Повесть «Полковнику никто не пишет» отмечена несомненным влиянием Хемингуэя, о чем Маркес сам неоднократно говорил, но сказался и репортерский опыт автора. Стилистически произведение отличает удивительный лаконизм, «снайперская точность языка», ощущение ёмкости и многомерности слова. Добиваясь художественной и психологической убедительности повествования, Маркес переписывал повесть 11 раз.
Время действия — 1956 г., место действия — безымянный городок, но в снах и воспоминаниях главного героя — полковника, участника гражданской войны, живет другой город — Макондо, откуда он приехал много лет назад. Именно с Макондо входит в повествование историческое время, в котором сплавлены воедино реальные и легендарные события. «Полковнику никто не пишет» — повесть об одиночестве и о стоическом противостоянии человека абсурдности бытия, нищете, голоду и немощи, бюрократическому равнодушию, о непоколебимой вере человека в торжество справедливости.