《三国演义》中关于关羽杀文丑的故事描绘得很精彩，但在民间传说中，更多了一些神话的意味。
关羽在白马坡斩了袁军名将颜良，袁绍大怒，派大将文丑领了七万军马追杀曹军，在延津一带拉开了战场。
文丑有一手好箭法。当曹操的部将张辽去追杀时，他“嗖”地射过一支箭来。亏得曹操大将徐晃瞧见了，大叫一声，张辽低头急躲，才被射中了头盔上的簪缨。张辽奋力再追，坐马又被文丑射中面颊，扑地跪倒，把他掀落在地。文丑杀回马来，要砍张辽，徐晃赶到，急抡大斧架住。正在苦斗的时候，文丑的后军大队又赶到。徐晃看看斗敌不过，拨马败回。
文丑得意洋洋，沿河追赶徐晃，迎面撞见关羽一马当先，后边随着十多个骑兵飞奔而来。旗号飘处，关羽大声喝道：“丑贼休走！”文丑一看来人正是红脸长须的大汉，知道必是他斩了颜良，登时咬牙切齿，杀上前去。战不过三个回合，文丑臂腕酸麻，招架不住，掉转马头，绕河奔走。他暗暗地张弓搭箭，对准关羽心窝射去。说来也怪，他的第一支箭刚射出去，就断成了两截；第二支箭又射出去，“扑”地被一只老鹰给叨上天去了；第三支箭搭上弓后，他屏息静气，全力发射，不料“砰”地一声，弦又断了。文丑是“太上老君叫蛇咬，法尽了”，大惊失色，手足无措。关羽催动赤兔马，赶了上来，照他脑后一刀，把他斩下马来。“打死阎王，吓煞小鬼。”袁军虽然多如蚂蚁，但见主将被杀，自先怯阵，被关羽的十多个兵马杀得四散逃窜。这真是：兵熊熊一个，将熊熊一窝。
曹操在土阜上望见：关羽斩了文丑，引领着骑兵耀武扬威，东冲西突。他立即指挥人马一齐掩杀过去。袁军多半掉进黄河淹死，粮草马匹都被曹军夺回。
这次战役，关羽以惊人的胆略，高超的武艺，斩了颜良和文丑，使曹军以少胜多，打败了十倍于自己的敌人，为曹操最终打败袁绍奠定了基础。因此，曹操十分高兴，表奏朝廷，封关公为“汉寿亭侯”。
袁绍损兵折将，自然迁怒于刘备，喝令左右把他推出斩首。刘备满口叫屈，说这全是曹操的计谋。袁绍冷静一想：颜良、文丑已经死了，即使杀了刘备也枉然，倒不如叫他把关羽招来。刘备答应马上写信给关羽。袁绍高兴地说：“我要是能得到关羽，胜过颜良、文丑十倍了！”