从武力上说，吕布在当时绝对是天下无敌序列当中的一员，甚至可以排在第一位。《三国演义》中描写：吕布五回合刺河北名将方悦于马下，一合刺穆顺，十余合败夏侯惇，数合败乐进、于禁联手，就算是张飞，五十余合亦不敌，关羽上阵，联手三十余合又战平，直到刘备上阵，三英合力战吕布，吕布才引兵退去，但是毫发无伤！而曹操面对吕布，甚至出动了典韦、许禇、夏侯惇、夏侯渊、乐进、李典六员大将与之厮拼。其中典韦、许褚还是毫不逊色于关羽、张飞的一流战将。
后世常把吕布和马超放在一起比较。《三国演义》中有叙述：“马超不减吕布之勇！”明代汝浩的《禅真逸史》则描述：“左首马超再世，右边吕布重生。”清末《快心编传奇初集》：“不思有吕布、马超耶，皆勇而貌美者。”吕布作为民间小说第一猛将的地位无可撼动，鉴于马超从来未和吕布交手过，后世有了“前表吕布后表马超”的说法。
