I 1901 ga Lieblein ut reiseskildringen Fra fremmed Land, og året etter kom erindringsboken Bedre Mands Barn. Romanen Den sidste av sin slægt (1910) bygget på minner fra 1880-årene. Ellers utga han en rekke bøker som bygget på opplevelser fra reisene i Afrika. Flere av bøkene hans ble oversatt til tysk.