吕布死后，一说法是曹操为了收买关羽而送给了关羽，关羽死后赤兔马因怀念旧主而死；另一种说法是吕布死后，赤兔怀念其主，而后不知所踪。据说，吕布得到此马还有一个传说。

一日，吕布睡觉后梦中出现了一位老人，老人问吕布说，他现在有了武功，有了方天画戟，有了战甲，却独独缺少一匹宝马，可想要这么一匹宝马？吕布随即恭敬的对老者道，池边饮水之马便是自己恩师赐予。而老者则道，因见吕布日日前来照料白马，有感吕布的爱马之心，于是便要赠与他一匹可以助他威名远扬的好马。而醒来后的吕布虽然有些疑惑，却仍旧按照梦中的话，第二日午时到达了梦中的地方。骑着白马到达娘娘池后，只见一匹浑身毛色火红如血，双目炯炯有神，奔跑间猎猎生风的宝马。自小便爱马如命的吕布自然欢喜异常，不过他却并未贸然上前，而是日日悄悄观察宝马的习性。而后最终驯服了赤兔马。

之后吕布身亡，赤兔马也因思念主人而亡。