《三国志》从头至尾，以及其他的史料中，我们找不到只言片语说关羽是红脸的记载。因此，这张红脸我们可以说是后人赋予给他的第一个谜。
民间传说
民间故事里有关公变成红脸的鸡血染红篇和鼻血染红篇等。这又是怎么回事呢？这类故事内容跟我们前面说得差不多，还是关羽见义勇为，结果被官兵通缉。四处躲藏的时候，逃到了一座山里，有一个姑娘正在屋前纺纱，看到关公以后，说你赶快到床上装病，躲藏起来。那姑娘杀了一只公鸡，把鸡血抹在了关公的脸上，同时把自己的头发剪下来贴在关公的嘴巴上。他们要抓的人是一个面皮白净的人，可眼前这个人呢，满脸通红，关公因此躲过一劫。当然这个被鸡血染红的脸就再也变不回去了，而这个姑娘的青丝就变成他长长的美髯。
神话故事
还有一种说法，说关羽的老家解州有个大盐湖，盐湖水直通南海。这湖岸上有一处寺院，里面有一个老和尚喜欢下棋，有一个大汉跟他下棋一个多月都不分胜负。有一天，一个时辰之内，老和尚是连败三局。原来是老和尚的家乡解州干旱好些天没心思下棋。大汉叹口气说：“我告诉你吧，我就是天上的龙王。
玉皇大帝不让我在此间布雨，我没有办法，所以郁闷，跑这儿跟您下棋，解解闷儿。”老和尚一听，既然您是龙王爷，求求您，救救我们的百姓吧！龙王说：“好吧，我这就回去布雨。但是我有一个请求，等到雨停之后，您拎一个大桶到湖边去，等到冒出红色湖水的时候，你把它装在桶里面拎回寺院去。”果然大汉回去以后天上就下起了甘霖，解州旱情得到了缓解。
老和尚遵照那个人的嘱咐，到了湖边，等到冒出红色湖水的时候，他就把冒出的红色湖水全部收集起来装在桶里面，拎回了寺院。108天之后，那些红色的水里就蹦出来一个红色的小孩，这就是关公转世了。
文人创作
第三类就是我们文人的参与创作了。最典型的就是罗贯中的《三国演义》。罗贯中摒弃了他认为离奇古怪的传说故事，演变过程只有一句话，刘备问关羽，“你哪儿来的啊？”关羽怎么回答？我是“河东解良人也，因本处势豪依势凌人，被吾杀了，逃难江湖，五六年了。”你看，就这么一句话，就把我们前面所有讲的故事都概括了，细节您自己去想，一句话，就把陈寿的“亡命奔涿郡”几个字解释得清清楚楚。
