人们评价吕布，历来都认为他天性反复无常，桀骜难养。其最主要的证据，就是他和董卓的关系。从总的作用来看，董卓是使东汉末期社会更加动荡不安、百姓生活更加水深火热的独夫民贼。但一开始，董卓并不是以这种形象出现的，他是朝中士大夫集团借以诛除宦官势力的希望所在。董卓本人也是反对宦官专权的。
通过对吕布和董卓关系的分析，人们应当对吕布的“反复无常”有新的认识。从表面看，吕布先杀丁原，后诛董卓，确实给人以反复无常的印象。但这种反复无常，绝非吕布的天性，它既反映了吕布的政治追求和对自己社会位置的曲折选择，也有着复杂的社会和政治斗争的背景。
吕布所生活的年代，天下分崩，群雄四起，战事不断，社会动荡。原有的秩序被打乱了，新的秩序正在重组，在这种重组中，人们都在寻求自己的位置。由于人们的社会理想、政治眼光、个人修养不同，寻求自己位置的方法和道路也各异。像诸葛亮那样怀宁静之心以求致远，蓄志待时以求明主的人毕竟是少数，大多数人都急于找到施展自己才干的舞台。在这种情况下，频频改换投靠对象的人绝非吕布一个。
例如曹操的名将张辽，先为丁原部将，后又进京依何进，何进被杀后又以兵属董卓。董卓死后又归吕布。吕布为李傕所败，又从吕布东奔徐州。
曹操破吕布，张辽将其众降。又如曹操的谋士贾诩，先在董卓部下任讨虏校尉，又在董卓女婿牛辅军中任职，董卓败后，又为李傕、郭汜谋士。不久又离开李傕投段煨。由于不为段煨重用，又离段煨投靠南阳张绣。他先劝张绣与刘表连和，不久又劝张绣投靠曹操。另一方面，有实力的集团领袖又如饥似渴地招纳人才，这也为人才选择投靠对象提供了外部诱因。
应当承认，吕布是个人才，按当时的标准， 也可以称得上英雄。史载他“便弓马，膂力过人，号为飞将”。当时人有这样的说法:“人中有吕布，马中有赤兔。”吕布也自恃其才而心怀平定天下之志。他给韩暹、杨奉的信中说:“布有杀董卓之功，与二将军俱为功臣，可因今共击破术，建功于天下，此时不可失也。”
当他被曹操逮捕后又说:“明公所患不过于布，今已服矣，天下不足忧。明公将步，令布将骑，则天下不足定也。”吕布在当时无论是武艺还是知名度，都非张辽、贾诩之辈可比。因此，吕布在当时成为一些人争取的对象。陈宫对张邈说: “吕布壮士，善战无前，若权迎之，共牧兖州，观天下形势，俟时事之变通，此亦纵横之一时也。”这番话正反映出吕布之才及为当时所争用的现实。
吕布择主与张辽、贾诩等人本无本质区别，而且前者对投靠对象的离弃要少于后者。然而却偏偏是吕布落下了反复无常的名声。这可能是由于张辽等人对前主只是简单的离弃，而吕布对前主则是弃而杀之。
吕布并非天性好杀，造成这种区别的原因，是他只是一个有虓虎之勇的武将，并非有远见卓识的政治家，而社会的政治需要及其本身的才能，又偏偏不断地把他推向政治斗争旋涡的中心，在你死我活的政治斗争中，弃旧图新的选择只能通过弃而杀之来实现。这才是问题的实质。
董卓确实是给人民带来深重灾难的独夫民贼。所以，当吕布杀死董卓后，“士卒皆称万岁，百姓歌舞于道。长安中士女卖其珠玉衣装市酒肉相庆者，填满街肆”。人们把他的尸体弃于街市，将他肚子内的脂肪点燃，又将他的骨灰扬洒在路上。这充分表明，吕布诛杀董卓终止了他的暴虐，是大快人心、大得人心的。