三国演义》描写他身高一丈，腰大（黄本为“阔”）十围，眉清目秀。持方天画戟（嘉靖本为画杆方天戟），骑赤兔马，头戴三叉束发紫金冠 、体挂西川红锦百花袍、身披兽面吞头连环铠、腰系勒甲玲珑狮蛮帯，弓箭随身。吕布被描写为汉末三国时代武艺最强之武将，“三英战吕布”时刘备、关羽、张飞三人围攻吕布，亦未能将其战倒；又直接写他成为丁原、董卓的义子，加上自己姓吕，所以张飞骂他是「三姓家奴」；加插了王允使计，以美女貂蝉离间他与董卓的「连环计」。《水浒传》有小温侯吕方，便是依照吕布形象创造的人物，吕方自称：“小人姓吕名方，祖贯