Во время учёбы в Берлине, Ройхлинг был учеником Антона фон Вернера, с которым участвовал в создании нескольких известных исторических панорам.
Впоследствии получил известность собственными полотнами в жанре батальной живописи и на исторические темы конца XVIII — начала XIX века, в том числе, наполеоновских войн.
Среди наиболее известных работ К. Рёхлинга картины, изображающие различные батальные сцены побед прусской армии, особенно во время франко-прусской войны 1870—1871 годов.
Одной из его известных работ является панорама битвы при Чаттануге (в соавт.).