Great Britain

Most redheads are born in Scotland.

An excerpt from the article 20 facts about Great Britain

About 6% of the country's population are redheads, and Edinburgh is considered the redhead capital of the world.