Fleming's well-known poems include ' (On the Death of a Child) and "Madrigal". A number of his sonnets are about the places he visited in his travels. The only collections published in his lifetime were "Rubella seu Suaviorum Liber" (1631) and "Klagegedichte über das unschuldigste Leiden und Tod unsers Erlösers Jesu Christi" (Laments concerning the most innocent Suffering and Death of our Saviour Jesus Christ), printed early in 1632, the second of which begins with an invocation of Melpomene, the Muse of tragedy. His ' (Poems in German), published posthumously in 1642, was later renamed "" (Spiritual and Secular Poems) and contains many notable love-songs.