Známá novela vyšla poprvé časopisecky roku 1958 a knižně o tři roky později. Místem děje navazuje na Všechnu špínu světa, objevuje se tu však odlišná perspektiva vypravěče: zatímco v předešlém díle je fiktivní svět Maconda popisován zvnitřku, v Plukovníkovi je líčen zvnějšku, jakoby objektivním vypravěčem. Přestože v novele realismus na první pohled dominuje, nacházíme tu reálné i fantastické prvky pospolu podobně jako autorovy charakteristické motivy.