小说中吕蒙初登场于第三十八回《战长江孙氏报仇》，因孙权招贤而与陆逊、徐盛等人相继投至其麾下，并于第七十七回《玉泉山关公显圣》死亡。吕蒙在小说中的形象与史实相类，《演义》未有因为尊崇关羽的考虑而抹煞吕蒙的军事才能。吕蒙于第三十八回时担任平北都尉，为孙权引见来投的甘宁，并随孙权攻打江夏黄祖，于阵前亲斩敌军前锋陈就。后来吕蒙亦参与赤壁之战，与太史慈同属前线第四队部队，又奉命引三千兵去乌林接应甘宁部队，然后追击曹操，逼得曹操要留下张辽断后。在周瑜攻打曹仁，与及孙权战濡须、合肥之时，都有吕蒙献计的情节，以示吕蒙的战略眼光确实胜于东吴一般将领。不过，小说中未有提及吕蒙年青时奋进与及其由武转文的学习经历。

当吕蒙接任周瑜、鲁肃之位后，开始与蜀国君臣为敌。后来吕蒙白衣渡江，攻荆州，擒关羽，虽然情节上吕蒙表现得谋略出色，处处料敌先机，能够运筹帷幄之中，但却因为成为了谋杀蜀汉大将关羽的元凶，而在小说作者“拥刘抑曹”的思想笼罩下被编造了一个“因关羽追魂索命，七孔流血而死”的下场。不过吕蒙征服荆州，以怀柔手段令关羽攻魏前线部队士气崩溃的策略，受到后世军事家的认同，并视为典范。小说后期，魏军都督司马懿在对蜀战争时以怀柔手段软化蜀军的仇忾心，表示是师法于吕蒙袭荆州之故事。毌丘俭于淮南据寿春反魏，司马师准备讨伐他时，太尉王肃曾献计先行安抚淮南将士留在中原的家属，以释其战意，同样提到吕蒙袭荆州一事。

京剧剧目《走麦城》中有吕蒙一角，其脸谱勾蓝花三块瓦脸。