Celts?
The majority of Celts, including those in Scotland and Ireland, are brunette. Blond would be second, followed by red.
Red hair is a remnant trait of Neanderthals.