А российского царевича в 1872 году повезли дальше по Америке. Он посетил Мамонтову пещеру в Кентукки и выступил перед легислатурой штата Канзас в Топеке, в Мемфисе Алексей встретился и пообщался с бывшим президентом конфедерации Джефферсоном Дэвисом. После этого на пароходе Алексей спустился вниз по течению Миссисипи до Нового Орлеана, где попал на карнавал и был избран там «королем Марди Гра». Именно с участия Алексея берет начало традиция избирать «короля карнавала» (Rex of Mardi Gras). Наконец, через три месяца после прибытия в США Алексей добрался до Пенсаколы, где его дожидалась русская эскадра, и продолжил плавание.
После отплытия Алексея с русской эскадрой воспоминания о его поездке еще долго были частью семейных и местных историй. Множество людей, собиравшихся в своих маленьких городках посмотреть на великого князя, покупали его фотографии, а потом рассказывали об этом визите своим детям и внукам. Люди, причастные к организации поездки, писали о ней мемуары, и факт такого участия попадал в их некрологи спустя десятилетия. Кроме того, Алексей раздавал подарки и денежные пожертвования с царской щедростью. Современные исследователи оценили стоимость подарков, оставленных Алексеем, в 750 тысяч современных долларов.
Вождь Крапчатый Хвост получил в подарок сумку с серебряными долларами, а Национальный музей естественной истории в Вашингтоне до сих пор хранит скелет одного из убитых великим князем буффало. Маленький городок в Иллинойсе, носивший имя Александр, был переименован в Алексис после визита великого князя. В Нью-Йорке Алексей посетил театр, который тут же переименовали в «Оперу великого князя» (Grand Duke Opera House). Во многих городках по пути следования великого князя сочинялись не только стихи, но и специальная музыка к его приезду. Так, появилось два разных «Марша принца Алексея», один в Филадельфии, другой в Нью-Йорке. В Бруклине сочинили «Галоп великого князя Алексея», а в Нью-Йорке «Галоп принца Алексея». Филадельфия представила и «Вальс принца Алексея» (мелодии с подобными названиями продолжали писать еще некоторое время и после его отъезда). Гостиницы, в которых останавливался Алексей, долго использовали это событие как главный козырь в своей рекламе. Когда эти дома (и пароходы) спустя десятилетия пускались под снос или сдавались в утиль, газеты неизменно упоминали, что «в этом доме спал (танцевал, смотрел представление) великий князь Алексей».
