Il y avait à l'origine cinq comtés dans le territoire du Wyoming : Laramie et Carter, établis en 1867; Carbon et Albany ont été créés en 1868; et Uinta, une partie annexée de l'Utah et de l'Idaho, s'étendant du Montana (y compris Yellowstone Park) à la frontière entre le Wyoming et l'Utah. Le 10 juillet 1890, le Wyoming est admis dans l'Union avec treize comtés. Dix autres comtés ont été après cette date.
Trois comtés ont été renommés après leur création. Le comté de Carter a été rebaptisé comté de Sweetwater le 1er décembre 1869. Le comté de Hanovre a existé pendant sept jours en 1911 avant d’être renommé comté de Washakie. Le comté de Pease, formé en 1875, est renommé comté de Johnson en 1879.
John Allen Campbell (1835–1880), officier dans l'Armée de l'Union pendant la guerre de Sécession et premier Gouverneur du Territoire du Wyoming (1869–1875) ou Robert Campbell (1804-1879), explorateur et négociant dans la traite des fourrures
George Crook (1828-1890), officier de carrière de l'armée américaine qui servit comme général dans l'Armée de l'Union pendant la guerre de Sécession et pendant les guerres indiennes
John C. Frémont (1813-1890), explorateur (1842-1849), Sénateur de la Californie (1850-1851), premier candidat au poste de Président des États-Unis du Parti républicain et premier candidat d'un grand parti à manifester son opposition à l'esclavage (1856), général dans l'Armée de l'Union pendant la guerre de Sécession et Gouverneur de l'Arizona (1878-1883)
Philip Sheridan (1831-1888), officier de carrière de l'armée américaine qui servit comme général dans l'Armée de l'Union pendant la guerre de Sécession et pendant les guerres indiennes et grand défenseur de la région de Yellowstone
Washakie (vers 1798-1900), chef et combattant de la tribu amérindienne des Shoshones orientaux qui permit la signature des traités de Fort Laramie (1851) et de Fort Bridger (1868) avec le Gouvernement fédéral des États-Unis
John B. Weston (1831-1895), géologue et arpenteur qui à la suite de la découverte de charbon dans le comté amena à la création d'une ligne de chemin de fer dans la région