Впервые это стихотворение появилось в вечернем выпуске «Красной газеты», Л. 1925, № 270, 6 ноября (под заглавием «Открытие Америки»).

«Приходится писать стихи о Христофоре Колумбе что очень трудно так как за неимением одесситов трудно узнать как уменьшительное от Христофор. А рифмовать Колумба (и без того трудного) наудачу на тропиках дело героическое».

С этим «героическим делом» Маяковский справился, но результат этих его героических усилий практически был сведен на нет весьма досадным недоразумением. Во всех последующих изданиях (прижизненных и посмертных) начертание имени великого мореплавателя изменено на «Коломб» (вместо «Колумб»), из-за чего с таким трудом найденные Маяковским рифмы практически пропадают.

Начертание «Коломб» впервые появилось в отдельном издании стихотворения, вышедшем в первой половине октября в Нью-Йорке. Занятый многочисленными публичными выступлениями в различных городах США, Маяковский поручил напечатание двух маленьких книжек Д. Бурлюку… Не подлежит сомнению, что именно Д. Бурлюк снабдил американское издание эпиграфом, отсутствующим в авторской машинописи и в тексте «Красной газеты»… Под воздействием этого эпиграфа в тексте американского издания и возникло начертание «Коломб». Текст этого издания в 1925 г. был перепечатан в газете советского полпредства «Парижский вестник», а в 1926 г. попал в сборник Маяковского «Испания. Гавана. Мексика. Америка». Отсюда, по тем же случайным причинам (сборник находился в распоряжении составителя), он перекочевал в прижизненные собрания сочинений. Таким образом первоначальный и, кроме того, дефектный текст, «авторизованный» включением в десятитомник, вытеснил окончательную авторскую редакцию.

Эпиграф придумал, конечно, не Бурлюк, а сам Маяковский: ведь на шутливом допущении, что «Христофор Колумб был Христофор Коломб — испанский еврей», держится весь сюжет стихотворения. Но что касается начертания имени Колумба внутри стихотворения, тут Н. Харджиев безусловно прав, что он, помимо всего прочего, подтверждает и личными воспоминаниями: «23 июня 1926 г. я слушал Маяковского в Летнем саду в Одессе. Читая «Открытие Америки», поэт не нарушил рифмовки на протяжении всего стихотворения».

Ликвидируя, наконец, это досадное недоразумение, в нашем издании мы воспроизводим текст стихотворения «Христофор Колумб» в окончательной авторской редакции, то есть том виде, в каком он был напечатан в вечернем выпуске ленинградской «Красной газеты».