在《三国演义》中，吕布以绝对优势居三国第一猛将的地位，战颜良杀文丑、千里走单骑的关羽，也无法与其相提并论。演义中妇孺皆知的重头戏“三英战吕布”，与其说是歌颂刘关张三人的义气，不如说是彰显吕布的骁勇，刘关张三员猛将才足以与吕布抗衡。
不过，演义毕竟存在虚构，历史上的吕布固然骁勇，但武艺恐怕未必比得上关羽。据《三国志》记载，吕布膂力过人，精于骑射，号为飞将，可见其武艺确实出类拔萃。然而，像这样的描述，史书上并不少见，很多将领均是膂力过人，因此，吕布虽然武艺出众，但也没有超过一般猛将。
反观关羽，他在史书中的形象，是一位顶级猛将。据《关羽传》记载，关羽乃“万人敌”。何谓万人敌？就是有万夫不当之勇。这个评价非常高，整部《三国志》，只有两人获此殊荣，一个是关羽，另一个是张飞。
除了武艺高强，关羽的军事才能也十分出众。《三国演义》中的水淹七军不是虚构，据史书记载，襄樊之战期间，关羽确实曾水淹于禁大军，生擒于禁，威震华夏，吓得曹操想迁都避其锋芒。
魏国群臣曾如此评价关羽：蜀国缺少人才，但唯独关羽是名将（名将唯羽）。说蜀国除了关羽没有其他名将，这话或许有失偏颇，但也足见关羽的名气之大，即使魏国群臣敢藐视整个蜀国集团的武将，也不敢贬低关羽。
关羽为人忠义也是事实。虽然，历史上关羽的忠义没有千里走单骑那么戏剧化，但从他对刘备的不离不弃来看，他确实说得上忠义无双。像他这样的顶级将领，不是没有机会投奔比刘备更大的老板，至少曹操就对他十分器重，但关羽当时宁愿跟随落魄的刘备。
罗贯中创作《三国演义》，对许多历史人物进行了较大的形象改变，或美化，或丑化，但唯独关羽的形象，非常贴近历史事实。正因关羽关于骁勇善战、武艺高强、忠义无双，所以他死后，得到后人的纪念，渐渐被民间神化。
早在宋徽宗年间，那时《三国演义》还未创作出来，关羽就被朝廷封为“崇宁真君”；明神宗时期，关羽又被封为“三界伏魔大帝神威远镇天尊关圣帝君”；到清朝时期，关羽进一步由帝君晋升为“关圣大帝”。
随着关羽的被神化，其形象也经常出现在各类神魔小说中。颇值一提的是，《西游记》中也有关羽的身影，而且在小说中，他还和孙悟空很熟。
据《西游记》原著记载，唐僧路遇观音禅院，锦襕袈裟被院主盯上。黑心院主为夺取锦襕袈裟，于是设计夜晚纵火灭口，幸亏被孙悟空发现。为了保护唐僧，孙悟空于是上天找广目天王借辟火罩儿，刚到南天门，便遇到一群神仙——马赵温关，俱道：不好了！不好了！那闹天宫的主子又来了！
马赵温关四位神仙，前三位分别是马胜、赵公明、温琼，而第四位正是关羽。从关羽口中“那闹天宫的主子又来了”可见，他和孙悟空应该很熟。而且，关羽既然负责镇守南天门，孙悟空平常上天，想必没少和他打招呼。
当然，这只是小说中的情节。如今，关羽虽然没有再被“加封”，但他仍然是民间信奉的尊神，在华人圈中拥有众多的崇拜者。
除了武艺高强，关羽的军事才能也十分出众。《三国演义》中的水淹七军不是虚构，据史书记载，襄樊之战期间，关羽确实曾水淹于禁大军，生擒于禁，威震华夏，吓得曹操想迁都避其锋芒。