陈寿《三国志·关羽传》第一句话，“关羽字云长，本字长生，河东解人也，亡命奔涿郡。”姓、名、字都有了。《三国志》从头至尾，以及其他的史料中，我们找不到只言片语说关羽是红脸的记载。因此，这张红脸我们可以说是后人赋予给他的第一个谜，历史上的关公不是一张大红脸?
如果不是大红脸他怎么就变成大红脸了呢?是谁给关羽染成红脸的呢?为什么要给关公染成红脸?民间传说故事里有关公变成红脸的鸡血染红篇和鼻血染红篇等。首先是鸡血染红篇：关羽见义勇为，结果被官兵通缉。四处躲藏的时候，逃到了一座山里，有一个姑娘正在屋前纺纱，看到关公以后，说你赶快到床上装病，躲藏起来。那姑娘杀了一只公鸡，把鸡血抹在了关公的脸上，同时把自己的头发剪下来贴在关公的嘴巴上，然后用被子把他蒙起来。官兵追来以后，一看床上躺着一个人，把被子一撩开看，他们要抓的人是一个面皮白净的人，可眼前躺在床上的这个人呢，满脸通红，长髯过腹，好像在发烧，官兵吓得赶紧躲得远远的，关公因此躲过一劫。当然这个被鸡血染红的脸就再也变不回去了，而这个姑娘的青丝就变成他长长的美髯。
鼻血染红篇：关公还是被追杀，关羽来到河边，老太婆对他说：“小伙子，你赶快把鼻子打破。”关羽一拳头把自己鼻子打破，用鼻血抹在脸上，变成红脸，再把头发拽下来贴在下巴上，立刻成了一条红面长髯的大汉。官兵追来一看，不是面皮白净的人，就继续朝前追赶。关羽谢过了这个老太婆，一路跑到涿州去了。这老太婆是谁啊?那是救苦救难的菩萨观世音，是观世音来点化他。第一是鸡血染红，第二是鼻血染红，鸡血还有民间的色彩，而观世音指点他用鼻血抹脸已经带有非常传奇的神仙故事的内容了。
还有一种说法，关羽不是凡人，是天上的龙王爷转世的。故事说关羽的老家解州有个大盐湖，盐湖水直通南海。这湖岸上有一处寺院，里面有一个老和尚喜欢下棋，凡是过往的行人都要陪他下一盘棋。后来有一个大汉跟他下棋，你来我往下了一个多月都不分胜负。有一天，一个时辰之内，老和尚是连败三局。老和尚说：“我们家乡解州啊，已经数月没有下雨了。老百姓将要饿死了，我心急如焚啊，没有心思跟你下棋，所以连败数局。”大汉叹口气说：“我就是天上的龙王。玉皇大帝不让我在此间布雨，我没有办法，所以郁闷，跑这儿跟您下棋。”
老和尚求大汉降雨，龙王答应了，但有一个请求，“等到雨停之后，您拎一个大桶到湖边去，等到冒出红色湖水的时候，你把它装在桶里面拎回寺院去。”老和尚说，只要您下雨就行。果然大汉回去以后天上就下起了甘霖，解州旱情得到了缓解。老和尚遵照那个人的嘱咐，到了湖边，等到冒出红色湖水的时候，他就把冒出的红色湖水全部收集起来装在桶里面，拎回了寺院。108天之后，那些红色的水里就蹦出来一个红色的小孩，这就是关公转世了。他本是天上的龙王爷，因为，擅自布雨于人间，冒犯了玉皇大帝受到天庭的惩处。而那冒出的红色湖水，就是被斩杀的龙王爷的血水，后来转世变成今天的关公，所以他的脸本来就是红的，不是后来染红的。