Песня была написана Эшли Горли, Майклом Харди (англ.) (рус. и Джош Осборн. «Sand in My Boots» — это ностальгическая баллада о потерянной любви[2], описывающая измученного ковбоя, переживающего потерю любви и угасающие воспоминания о выпивке с той девушкой, которая могла бы стать той самой[3]. Песня «Sand in My Boots» основана на правдоподобном разговоре, который начинается со встречи двух людей в первом куплете и заканчивается тем, что певец становится призраком в бридже.[4].
Билли Дюк с сайта Taste of Country отметил, что «Sand in My Boots» — лучшая композиция на альбоме[4]. Росс Джонс назвал её кантри-балладой, в которой Уоллен «демонстрирует не только свои природные способности к написанию песен, создавая яркие образы, которые затронут струны сердца самого холодного и отчаянного, но и показывает, как он может удивительно преуменьшать свои вокальные способности»[5].
Песня начала звучать в эфире кантри-радио в июле 2021 года. Она дебютировала на Country Airplay под номером 56 с 699 000 прослушиваний аудитории за неделю, закончившуюся 4 июля[6][7], и достигла первого места 26 февраля 2022 года, став пятым синглом Уоллена номер один в этом чарте после «Up Down» (1 неделя на № 1, июнь 2018), «Whiskey Glasses» (3, июнь 2019), «Chasin’ You» (1, май 2020), «More Than My Hometown» (1, ноябрь 2020)[8].