Two-steppin' refere-se a dançar o 'two-step', um estilo de dança de salão popular nos Estados Unidos, especialmente no Texas, frequentemente associado à música country.
Na canção, a narradora usa esta palavra para descrever o comportamento do seu interesse amoroso: "He's two-steppin' round the room". Isto sugere que ele está a dançar ou a mover-se de uma forma que revela a sua ligação e preferência pelo Texas, em vez de Tennessee, o que a leva a perceber que ele está a escolher o Texas e, consequentemente, a outra mulher.
Nesta canção country, a narradora canta sobre um desgosto amoroso com um toque geográfico. Ela pensava que tinha convencido o seu parceiro, um "cowboy", a apaixonar-se pela sua vida no Tennessee. No entanto, um erro fatal — levá-lo de volta a Abilene, no Texas — reacende uma antiga paixão por outra mulher, que é do "Lone Star State".
Através de imagens clássicas da música country, como beber Jack Daniel's sozinha e ouvir músicas de Hank Williams, a narradora percebe que não pode competir. Ela observa-o a dançar o "two-step" com um sorriso no rosto e aceita a sua derrota. A canção transforma o estado do Texas numa metáfora para a rival e para o passado do seu amado, concluindo com a triste resignação de que "um cowboy encontra sempre uma maneira de partir".