Wydanie Studyjna wersja „Queen of the Rodeo” została zamieszczona na albumie demo The Treehouse Tapes. W październiku 1999 utwór, w wersji koncertowej, wszedł w skład retrospekcyjnego box setu Music Bank, składającego się z 48 utworów. W grudniu 2000 kompozycja, w tej samej wersji, została zamieszczona na koncertowo-kompilacyjnym wydawnictwie Live. Nagranie zarejestrowane w ramach Facelift Tour, pochodzi z 5 listopada 1990 z Marquee Club w Dallas.
Odbiór mały|Brzmienie utworu nawiązywało do stylu glam metal i twórczości Poison Krytyczny Nick Pollock, w jednym z wywiadów przyznał: „Graliśmy ten numer w Alice N’ Chains by zadowolić widownię ponieważ był on bardzo śmieszny”. W książeczce dołączonej do wydawnictwa Music Bank z 1999, gitarzysta Jerry Cantrell w następujący sposób wypowiedział się na temat utworu: „Ta piosenka w okresie kiedy zaczynaliśmy grać ze sobą, była bardzo znana. Pamiętam jak ludzie na koncertach czekali właśnie na nią. Piosenkę napisał Jet Silver, który był przyjacielem Layne’a z czasów Alice N’ Chains. Pamiętam też, że pierwszą stacją radiową która puściła ten utwór było lokalne KISW”.