There are plenty of paintings of people with red hair, here is some Titian (nude paintings):
http://www.buyrecorders.com/Recorder%20Iconography/Titian%20Venus%20with%20Organ%20Player%201552.JPG
One I found on the same page as the second Venus one, looks like a
redhead party:
http://www.buyrecorders.com/Recorder%20Iconography/Web_Pourbus_Allegorical_Love_Feast_Detail.jpg
And of course, Ancient Macedonian art and Alexander the Great:
The Alexander sarcophagus replica, painted: http://jenniferheney.net/wp-content/uploads/2007/08/alexander_sarcophagus_colour.jpg
http://upload.wikimedia.org/wikipedia/commons/thumb/3/35/Alexander_Sarcophagus.jpg/800px-Alexander_Sarcophagus.jpg
Alexander the Great hunting:

Similar to the first, Macedonians hunting:
Also, two supposed portraits of Shakespeare with red hair:

br]Anyone got anymore?
