Fritz Heinemann war Träger einiger Orden, darunter der Rote Adlerorden IV. Klasse. 1897 erhielt er auf der Großen Berliner Kunstausstellung eine kleine Goldmedaille. Auf der Weltausstellung in St. Louis (1904) gewann er eine bronzene Medaille.