陳壽《三國志·關羽傳》第一句話，“關羽字雲長，本字長生，河東解人也，亡命奔涿郡。”姓、名、字都有了。《三國志》從頭至尾，以及其他的史料中，我們找不到隻言片語説關羽是紅臉的記載。因此，這張紅臉我們可以説是後人賦予給他的第一個謎，歷史上的關公不是一張大紅臉?
如果不是大紅臉他怎麼就變成大紅臉了呢?是誰給關羽染成紅臉的呢?為什麼要給關公染成紅臉?民間傳説故事裏有關公變成紅臉的雞血染紅篇和鼻血染紅篇等。首先是雞血染紅篇：關羽見義勇為，結果被官兵通緝。四處躲藏的時候，逃到了一座山裏，有一個姑娘正在屋前紡紗，看到關公以後，説你趕快到牀上裝病，躲藏起來。那姑娘殺了一隻公雞，把雞血抹在了關公的臉上，同時把自己的頭髮剪下來貼在關公的嘴巴上，然後用被子把他蒙起來。官兵追來以後，一看牀上躺着一個人，把被子一撩開看，他們要抓的人是一個麪皮白淨的人，可眼前躺在牀上的這個人呢，滿臉通紅，長髯過腹，好像在發燒，官兵嚇得趕緊躲得遠遠的，關公因此躲過一劫。當然這個被雞血染紅的臉就再也變不回去了，而這個姑娘的青絲就變成他長長的美髯。
鼻血染紅篇：關公還是被追殺，關羽來到河邊，老太婆對他説：“小夥子，你趕快把鼻子打破。”關羽一拳頭把自己鼻子打破，用鼻血抹在臉上，變成紅臉，再把頭髮拽下來貼在下巴上，立刻成了一條紅面長髯的大漢。官兵追來一看，不是麪皮白淨的人，就繼續朝前追趕。關羽謝過了這個老太婆，一路跑到涿州去了。這老太婆是誰啊?那是救苦救難的菩薩觀世音，是觀世音來點化他。第一是雞血染紅，第二是鼻血染紅，雞血還有民間的色彩，而觀世音指點他用鼻血抹臉已經帶有非常傳奇的神仙故事的內容了。
還有一種説法，關羽不是凡人，是天上的龍王爺轉世的。故事説關羽的老家解州有個大鹽湖，鹽湖水直通南海。這湖岸上有一處寺院，裏面有一個老和尚喜歡下棋，凡是過往的行人都要陪他下一盤棋。後來有一個大漢跟他下棋，你來我往下了一個多月都不分勝負。有一天，一個時辰之內，老和尚是連敗三局。老和尚説：“我們家鄉解州啊，已經數月沒有下雨了。老百姓將要餓死了，我心急如焚啊，沒有心思跟你下棋，所以連敗數局。”大漢嘆口氣説：“我就是天上的龍王。玉皇大帝不讓我在此間布雨，我沒有辦法，所以鬱悶，跑這兒跟您下棋。”
老和尚求大漢降雨，龍王答應了，但有一個請求，“等到雨停之後，您拎一個大桶到湖邊去，等到冒出紅色湖水的時候，你把它裝在桶裏面拎回寺院去。”老和尚説，只要您下雨就行。果然大漢回去以後天上就下起了甘霖，解州旱情得到了緩解。老和尚遵照那個人的囑咐，到了湖邊，等到冒出紅色湖水的時候，他就把冒出的紅色湖水全部收集起來裝在桶裏面，拎回了寺院。108天之後，那些紅色的水裏就蹦出來一個紅色的小孩，這就是關公轉世了。他本是天上的龍王爺，因為，擅自布雨於人間，冒犯了玉皇大帝受到天庭的懲處。而那冒出的紅色湖水，就是被斬殺的龍王爺的血水，後來轉世變成今天的關公，所以他的臉本來就是紅的，不是後來染紅的。