Впервые повесть была опубликована в феврале — сентябре 1888 г. на страницах юношеского еженедельника «Der Gute Kamerad». В том же году в Штутгарте (Union Deutsche Verlaggesellschaft) выпущено книжное издание, заново отредактированное автором. Спустя два года, в 1890 г., повесть вышла новым изданием, но в значительно сокращенном виде. Этот вариант впоследствии неоднократно переиздавался, Полный, без купюр текст произведения был восстановлен в 1984 г. для «Универсальной библиотеки» издательства «Реклам».
Источник географических познаний К. Мая о Льяно-Эстакадо остался неизвестным. Впрочем, автор в ряде своих ранних произведений уже переносил действие в крупнейшую пустыню Северной Америки, о чем свидетельствуют сюжетные параллели, близость топонимов и имен героев. Например, судьба Кровавого Лиса очень схожа с биографией одного из персонажей романа «Лесная розочка» — негра Жерара.
При создании этой повести К. Май пользовался документальными свидетельствами путешественников. Так, для рассказа о событиях в Поющей долине он взял сведения из работы француза Рело, вышедшей на немецком языке в г. Кобленце в 1880 г.
Русский перевод повести К. Мая появился в 1892 г., в одном из выпусков приложения к журналу «Вокруг света». Он был выполнен с французского издания, являвшегося переводом сокращенной версии 1890 г., и вышел под названием «На Диком Западе» (вместе со столь же сокращенным переводом повести «Сын Охотника на медведей»). Предлагаемый читателю перевод выполнен специально для нашего собрания сочинений с берлинского издания 1895 г. (издательство «Нойес Лебен»), в основу которого положено издание 1888 г.