Utwór w wersji studyjnej został zarejestrowany w 1988 przez Alice in Chains. Nagrania początkowo miały odbyć się w kompleksie sal prób Music Bank w Seattle, którym zarządzał Staley, jednak na jeden dzień przed planowanym rozpoczęciem, policja zamknęła studio. Miało to związek z handlem marihuaną. Był to największy handel tego typu w historii miasta i całego stanu. Sesja odbyła się w pomieszczeniu Treehouse w Issaquah, które było zaadaptowane na studio nagrań.
Analiza Autorem tekstu jest Staley. Warstwa liryczna ma charakter żartobliwy, i opowiada historię pewnego mężczyzny, którego ojciec opuścił, gdy ten miał 3 lata. Tekst uświadamia, że nie warto oceniać człowieka, jeśli w ogóle się go nie zna. „Queen of the Rodeo” cechuje się częstymi zmianami tempa. Zwrotki utworu wykonywane są w stonowanym stylu przypominającym country rock, które przerywane są dynamicznymi, utrzymanymi w klimacie glam metalu wstawkami. Kompozycja posiada także solo gitarowe. Styl śpiewu Staleya jest zróżnicowany. Zwrotki wykonywane są w spokojnej tonacji, natomiast w drugiej części, gdy utwór zyskuje na większej dynamiczności, wokal staje się bardziej intensywny.