国演义中吕蒙初登场于第三十八回《战长江孙氏报雠》，因孙权招贤而与陆逊、徐盛等人相继投至其麾下，并于第七十七回《玉泉山关公显圣》死亡。吕蒙在小说中的形象只是稍微与史实相近，但《演义》因为尊崇关羽的关系而将吕蒙的一部分军事才能抹煞。吕蒙于第三十八回时担任平北都尉，为孙权引见来投的甘宁，并随孙权攻打江夏黄祖，于阵前亲斩敌军前锋陈就。后来吕蒙亦参与赤壁之战，与太史慈同属前线第四队部队，又奉命引三千兵去乌林接应甘宁部队，然后追击曹操，逼得曹操要留下张辽断后。在周瑜攻打曹仁，与及孙权战濡须、合肥之时，都有吕蒙献计的情节