Η πολιτεία του Ουαϊόμινγκ έχει πολλά παρατσούκλια, ένα από τα οποία είναι “The Cowboy State”. Το κράτος κέρδισε αυτό το όνομα λόγω των πολλών ράντσο στα σύνορά του. Ένας άλλος λόγος πίσω από το παρατσούκλι είναι η υιοθέτηση της εικόνας ενός καουμπόη σκαρφαλωμένο σε ένα άλογο που σκαρφαλώνει ως σύμβολο του κράτους. Η ιστορία πίσω από τον πολλαπλασιασμό των βοοειδών και, κατά συνέπεια, των καουμπόηδων είναι ενδιαφέρουσα. Οι πρώτοι μετανάστες και άποικοι στις πολιτείες Όρεγκον, Γιούτα και Καλιφόρνια συχνά ταξίδευαν με όλα τα υπάρχοντά τους και τα ζώα με τα οποία ήλπιζαν να κάνουν μια νέα ζωή για τους εαυτούς τους στις νέες πολιτείες.
Όχι μόνο τα κοπάδια των ζώων είχαν σκοπό να τους βοηθήσουν να ξεκινήσουν ένα νέο κοπάδι μόλις έφτασαν στον προορισμό τους και εγκατασταθούν, παρείχαν επίσης γάλα στους κουρασμένους ταξιδιώτες. Η διαδρομή που έπρεπε να διανύσουν τους οδήγησε πέρα από αυτό που κάποτε θα γινόταν η πολιτεία του Ουαϊόμινγκ, «Η Πολιτεία του Καουμπόη». Αυτοί οι ταξιδιώτες είχαν συχνά ένα σφιχτό πρόγραμμα, πράγμα που σήμαινε ότι έπρεπε να φτάσουν εκεί που πήγαιναν πριν μπει ο χειμώνας και έρθουν τα χιόνια. Τα βοοειδή και τα πρόβατα τους επιβράδυναν και σύντομα έπρεπε να μείνουν πίσω καθώς οι μετανάστες αύξαναν τον ρυθμό τους. Η υπόθεση ήταν ότι τα βοοειδή και τα πρόβατα δεν θα κατάφερναν να περάσουν τον σκληρό χειμώνα, κάτι που αποδείχτηκε λανθασμένο αφού τα ζώα όχι μόνο ζούσαν αλλά ευδοκίμησαν και σύντομα αυξήθηκαν άφθονα σε ολόκληρη την περιοχή.
Αποδείχθηκε ότι τα χόρτα που φύτρωναν στα ψηλά πλατάνια ήταν ιδανικά για τα ζώα που βόσκουν, ενώ η σειρά φασκόμηλων ήταν κατάλληλη για τα πρόβατα. Αυτό οδήγησε τους αποίκους στην περιοχή, η οποία τελικά έγινε γνωστή ως Wyoming. Πολυάριθμα ράντζα ξεπήδησαν σε όλη την πολιτεία και προσέλκυσαν το μερίδιο των καουμπόηδων που δούλευαν στα ράντζα βοσκώντας πρόβατα και βοοειδή. Αυτή η ένωση καουμπόηδων που διαχειρίζονται κοπάδια σε ράντσο και η ιστορία του κράτους με βοοειδή και πρόβατα δημιούργησε μια σχέση με το παρατσούκλι «The Cowboy State».
Εκτός από το “The Cowboy State”, το Wyoming είναι επίσης γνωστό ως “The Equality State”. Το συγκεκριμένο ψευδώνυμο προέρχεται από το γεγονός ότι η πολιτεία του Ουαϊόμινγκ ήταν η πρώτη πολιτεία μεταξύ των Ηνωμένων Πολιτειών που παραχώρησε στις γυναίκες το δικαίωμα ψήφου. Αυτό συνέβη το 1869 και οδήγησε στην απονομή του παρατσούκλι «The Suffrage State», το οποίο τελικά άλλαξε σε «The Equality State». Ο όρος «Ισότητα» υιοθετήθηκε επίσης από το κράτος ως κρατικό σύνθημα.