He points to Rashid al-Din, a Persian historian, that claimed that he was red-haired and blue-eyed.
https://www.reddit.com/r/AskHistorians/comments/2pxkrr/what_did_genghis_khan_look_like/cn12kim/
/u/QuickSpore summed it up. It's possible but not conclusive.