《三国演义》第一回就将关云长好好的“赞美”了一把：
当关羽催着酒保上酒时，刘备顺着声音看过去：身长九尺，髯长二尺。这是关羽给人印象最深刻的地方，块头大，还有一把漂亮的胡须。有人计算过，三国时的一尺大概为现在的23厘米左右，那么，关羽身高应是超过2米，而胡子也有近50厘米。胸前有一把近半米长的胡子，不论在哪个时代，都是极其吸引眼球的。
关羽“美髯公”的称呼，还是来自书中的一个故事——关羽兵败后被曹操围住，曹操非常希望关羽能为他所用，但是，关羽不为金钱美女所动，曹操心中自然很不痛快。这一天，曹操请关羽吃饭，关羽酒喝高了，撩起他的长胡须感叹道：“人这一生不能报效国家，若是再背叛兄长，那真真就是白活了。”曹操却是岔开话题，问起了关羽的胡须：“云长，你有数过自己的胡须么？”
关羽也是实诚人，就告诉曹操：“我的胡须差不多有百根，每年到了秋季差不多要掉三五根，到了冬天得用皂纱护着，就怕它断了。”于是，曹操就送了关羽纱锦做囊去护着他的胡须。其实，曹操没少送关羽东西，关羽只收下一匹马，但是，曹操依然不死心，继续了解他的喜好，果然又送出了一物，可见，关羽是非常在意他胡子的。
第二天，关羽就戴着这个囊去见汉献帝，这装扮很是独特，汉献帝也好奇啊，于是，就问关羽：“你这是何故？”关羽就一一告知。汉献帝还当场看了看关羽的胡子有多长，“过于其腹”。汉献帝看后忍不住大赞：“真美髯公也！”
在古时男子都是有胡子的，曹操也是长髯，被马超追的时候被迫将胡子给割了。刘备的胡须就很稀疏，还被人嘲笑过，不过，刘备很记仇，后来就将此人杀了弃市。
关羽的下场很不好，但是，他对刘备不离不弃的事迹一直为后人所称赞。
尤其是统治者们，他们就希望天下人都能如关羽一般，于是，关羽的地位越来越高，被数次追封，最后，成了“关帝”，现在很多地方都有关帝庙。除此，在民间关公还是武财神，尤其在生意人的眼中，关公是可以庇佑他们生意顺风顺水的“神人”。
关羽在民间的地位实在太高，于是，道教也将其纳入，称其为“关圣帝君”；而在隋朝，一位大师给关羽的亡灵受了菩萨戒，关羽又成了佛门弟子，到了唐朝武氏时期，关羽更被封为护法迦蓝。关羽在道教和佛教中都占了一席，于是关于他的说法越来越神奇，甚至，民间有故事说他是草龙转世。
话说，一天玉皇大帝掐了掐手指，认为解州这个地方该遭遇一劫了，于是，就降下命令这三年之内解州必须大旱，不能下一滴雨。老百姓就各种方式拜龙王，但始终等不到老天下雨。就在老百姓愁眉苦脸时，一旁的一条草龙于心不忍，因为，它就生活于解州境内的一个盐池里，当然知道玉帝的命令，但是，它更看不得老百姓遭罪，于是，就在盐池中搅动着自己的身躯，溢漫向四周农田。
解州三年虽然无雨，但是，有了草龙的帮助，老百姓一样可以灌溉种庄稼，生活倒也没受啥影响。三年过去，玉帝派人来看看解州的情况如何，结果一听，是草龙坏了自己的命令，玉帝顿时怒火大起，立刻就要捉拿草龙治罪。太白金星觉得这么做对草龙实在不公，于是，就偷偷来到解州，给了草龙一粒金丹，让它赶紧去投胎做人，草龙倒也听话，马上吃下金丹去投胎。
草龙投胎的这户人家就姓关，本来给他取名为长生，但是，他出生三天就能跑跳，父母都觉得惊奇，后来，看见他特别喜欢玩水，就让他去盐池玩水，并给他改名为羽。而这时的玉帝依然没忘记解州，决定要让解州再大旱五年，但是，这个计划又被搅了。长生没事就到盐池玩水，老天是没降雨，但是，盐池周围的庄稼并不缺水，庄稼一样长得好。
玉帝一听自己的计划又没实现，而且，草龙还投胎做了人，心中恨不得立刻要杀了长生，于是，便立刻降下天兵天将。不久，盐池内一场恶战，长生对阵一帮天兵天将，但他人少力单，最后还是败下阵来。这时有一位老妪帮了他，她往长生的身上涂抹了一把泥土，长生的皮肤立刻就变成了红色，老妪又让长生吃下了一把芝麻，长生立刻就变成了九尺的汉子，最终逃过了追杀。
这就是面如重枣，威风凛凛的关羽。
当然，除了这个故事外民间还有许多与关羽有关的神话故事。
这里笔者就摘录一则：
话说，关羽被东吴擒杀后阴魂不散，与关平周仓一行三人来到玉泉山，山上有一老僧法名普净，原是汜水关镇国寺的长老，后因云游天下来到此处禅修。一日，三更已后，普净正在庵中默坐，忽闻空中有人大呼曰：“还我头来！”普净仰面谛视，只见空中一人，骑赤兔马，提青龙刀，左有一白面将军、右有一黑脸虬髯之人相随，一齐落在了云头，至玉泉山顶。
普净认得关羽，遂以手中麈尾击其户曰：“云长安在？”关公英魂顿悟，即下马乘风落于庵前，叉手问曰：“吾师何人？愿求法号。”普净曰：“老僧普净，昔日汜水关前镇国寺中，曾与君侯相会，今日岂遂忘之耶？”关羽曰：“曾蒙相救，铭感不忘。今关某遇祸而死，愿求清诲，指点迷途。” 普净曰: “昔非今是，一切休论，后果前因，彼此不爽。今将军为吕蒙所害，大呼还我头来，然则颜良、文丑，五关六将等众人之头，又将向谁索耶？”于是，关羽恍然大悟，稽首皈依而去。
