Država Wyoming ima nekoliko nadimaka, od kojih je jedan “država kauboja”. Država je ovo ime dobila zbog brojnih rančeva u svojim granicama. Još jedan razlog iza nadimka je usvajanje slike kauboja koji sjedi na konju koji se bije kao državni simbol. Povijest koja stoji iza proliferacije stoke i, posljedično, kauboja je zanimljiva. Prvi emigranti i doseljenici u državama Oregon, Utah i Kalifornija često su putovali sa svom svojom imovinom i stokom s kojom su se nadali da će sebi stvoriti novi život u novim državama.
Ne samo da su krda životinja bila namijenjena da im pomognu u pokretanju novog stada nakon što stignu na svoje odredište i smjeste se, već su također davali mlijeko umornim putnicima. Put kojim su morali proći vodio ih je pokraj onoga što će jednog dana postati država Wyoming, “država kauboja”. Ti su putnici često imali gust raspored, što je značilo da su morali stići kamo su krenuli prije nego što nastupi zima i snijeg. Goveda i ovce su ih usporili i ubrzo su morali biti ostavljeni jer su emigranti pojačavali svoj tempo. Pretpostavka je bila da goveda i ovce neće prebroditi oštru zimu, što se pokazalo netočnim budući da su životinje ne samo živjele nego su i uspijevale i ubrzo narasle u cijelom kraju.
Pokazalo se da je trava koja raste na visokim ravnima idealna za životinje na ispaši, dok je za ovce prikladan raspon čebulja. To je dovelo doseljenike u to područje koje je na kraju postalo poznato kao Wyoming. Brojni rančevi niknuli su diljem države i privukli svoj pošteni dio kauboja koji su radili na rančevima čuvajući ovce i goveda. Ovo udruženje kauboja koji upravljaju stadima na rančevima i povijest države s govedom i ovcama uspostavili su vezu s nadimkom “Kaubojska država”.
Osim “Kaubojske države”, Wyoming je poznat i kao “Država jednakosti”. Ovaj poseban nadimak proizlazi iz činjenice da je država Wyoming bila prva država u Sjedinjenim Državama koja je ženama dala pravo glasa. To se dogodilo 1869. i dovelo do toga da je dobio nadimak “Država glasanja”, koji je na kraju promijenjen u “Država jednakosti”. Pojam “jednakost” država je također usvojila kao svoj državni moto.