A canção explora uma atmosfera elétrica, excitante, envolvente, ardente e simultaneamente fresca, a qual é maduramente guiada por uma guitarra distorcida em um tom áspero provocante. Cadenciada através de um compasso rítmico sincopado, a canção acaba assumindo, posteriormente, uma identidade sonora que muito lembra aquela de Lonely Boy, single do The Black Keys.
Estruturalmente pulsante e leve, a faixa se vale por uma paisagem simples, mas bem trabalhada no que tange o âmbito da mixagem. De refrão viciante capaz de transpirar breves nuances de uma crueza positiva, Lonesome Cowboy conta a história de um homem tentando superar a dor de um amor passado.