Trong tác phẩm 'Thủy Hử' của Thi Nại Am, Võ Tòng được mô tả mất tay trái trong cuộc chiến với đại quân Phương Lạp. Sau đó, ông xuất gia và qua đời khi 80 tuổi. Thế nhưng, khi tìm thấy mộ của Võ Tòng, sự thật cái chết khác xa và thê thảm hơn nhiều...
Võ Tòng xuất hiện trong nhiều tác phẩm văn học Trung Hoa, nhưng tiêu biểu nhất là trong tiểu thuyết Thủy hử (Thủy hử truyện) và Kim bình mai.