Ireland and Scotland are often credited as the cradles of red hair. With about 10% of Ireland's population and 6% of Scotland's sporting the striking shade, it's easy to see why the stereotype exists.