trgovine s krznom začela upadati v poznih 1830-ih, zaradi overtrapping in zmanjšanje povpraševanja po bobra. Ob približno istem času, wagon vlaki, ki prevažajo naseljencev proti zahodu začelo prehodu Wyoming. Več sto tisoč ljudi, ki je potoval skozi območja na poti v Pacific Northwest preko Oregon Trail, v Kalifornijo nad kalifornijskih in Overland poti, in do Salt Lake Valley nad mormonski Trail. (
Nekaj od teh zgodnjih naseljencev ostala v Wyomingu, predvsem zato, ker je bila boljša kmetijska zemljišča drugje. Prav tako ni bilo težav z Plains Indians, katerih domovina je bila motena najprej trgovci in zdaj jih je enakomeren tok preriji Schooners. Za zaščito, zvezna vlada odredila vojska vojaki bodo nameščene v utrdbah vzdolž poti. indijski racije nadaljeval, pa je dosegla svoj višek v 1866-68, kaj se pogosto imenuje Red Cloud je vojna. (
Teritorialno stanje in državnosti
Večji del današnje Wyoming postala del Združenih držav Amerike kot posledica Louisiana Nakup iz Francije v 1803. Majhno oddelek na zahodu je bila vključena v državi Oregon, s pogodbo pridobil z Veliko Britanijo leta 1846. A smo majhno območje na jugu pridobili v letu 1845 kot del Texas aneksije, medtem jugozahodnem kotu prišel po odstopu iz Mehike leta 1848 po mehiški vojni.
Glavna spodbuda za reševanje prišel iz železnica. Leta 1867 je Unija Pacific Railroad vpisana Wyoming, in poravnava sledijo vzdolž poti. Odkritje zlata v Južni Pass tisto leto prinesel tudi naseljencev. Cheyenne, prva od terminala mest, je bila ustanovljena leta 1867; dve leti kasneje pa je bil kapital novonastale Territory Wyoming. Ena od prvih dejanj nove teritorialne zakonodajalca je bil, da bi ženskam volilno pravico; To je bil prvi vladni organ na svetu, ki bodo podelile ženskam enake glasovalne pravice kot moškim.
Do leta 1877 so bile vse sovražne trakovi Indijancev pregnani iz Wyominga, preostalih Indijanci so bili dani na rezervacije. V 1870-ih, gojenja goveda postala najpomembnejša industrija ozemlju je. Ovce vzgojo in splošno kmetovanje sledila na pomenu. Že leta je bilo veliko prepir med cattlemen in sheepmen ter med cattlemen in kmeti več pravic pašo. Ta težava je dosegel vrhunec v Johnson County, ali lopova, vojno leta 1892, ki je tožbo vigilante s strani uglednih cattlemen in najel gunmen proti kmetom in drugim, osumljenih šumenje.