Mielche illustrerte nesten alle sine bøker med små humoristiske vignetter. De ble trukket i margen på hver side og kommenterte teksten ved siden av. Han illustrert også cover og bakside på paperback-utgavene av sine reisebøker.