吕布善战，在《三国演义》里吕布能应付乐进、许褚、典韦等人的围攻，可见武艺高强，有“马中赤兔，人中吕布”的说法，被称为“三国第一猛将”。
吕布骁勇，一生投靠过丁原、董卓、袁绍、刘备等人，反复无常，没有信用和忠诚，在历史上名声并不算好。
但吕布武艺高强是事实，民间流传着：“一吕二赵三典韦，四关五马六张飞”的说法，吕布是被排在第一位的。在194年，曹操向东攻打陶谦，就派了陈宫戍守东郡，陈宫不忠，劝说张邈：“吕布是猛士，善于作战，英勇无敌，和他一同占据兖州，看看天下形势的变化，等到了合适的时候，这可以纵横一世”，就这样张邈请来吕布占据了兖州。
曹操知道后大怒，派了自己手下的最给力的大将：乐进、许褚、典韦、夏侯惇、夏侯渊，这些武艺一流的武将合力围攻吕布，但面对这个阵容，吕布骑着赤兔马，拿着方天画戟越打越猛，完全不落下风。
所以吕布的武艺是三国中公认的高，被称为“三国第一猛将”。