Two-steppin' refere-se a um estilo de dança country popular, especialmente no Texas. É uma dança de salão que envolve passos específicos e é muito característica da cultura country americana.
Na canção, a narradora usa essa palavra para descrever como o homem está dançando, o que a faz perceber que ele ainda está ligado ao Texas e à sua cultura, apesar de seus esforços para fazê-lo amar o Tennessee. É uma palavra que evoca uma imagem vívida e é central para o tema da música.
Em "Choosin' Texas", Ella Langley transforma um simples duelo de corações em um verdadeiro duelo de estados: Tennessee contra o orgulho texano. A narradora acreditava ter conquistado o cowboy com o charme das Montanhas Smoky, dos blues de Memphis e de um bom Jack Daniel's, mas bastou uma viagem a Abilene para perceber que a chama do Lone Star State nunca se apaga. Enquanto ele volta a dançar o two-step com um sorriso estampado, ela entende que não há vidente que precise revelar o óbvio: um cowboy sempre sabe o caminho de volta para casa.
A música brinca com referências clássicas do country, citando "Amarillo by Morning" de George Strait, estradas como a I-40 e ícones sonoros que contrapõem a melancolia de quem fica ao entusiasmo de quem parte. Entre goles solitários de Jack, a narradora aceita a derrota amorosa com bom humor, reconhecendo que, se ele tem de escolher, escolherá sempre o Texas. O resultado é um hino agridoce sobre pertencimento, lealdade e as batalhas que nem mesmo o amor vence quando a saudade de casa fala mais alto.