Ramesses II
In ancient Egypt red hair was associated with the deity Set and Ramesses II had it.