ワイオミングへの移民や開拓者の流入は先住民との遭遇の機会を増やし、トレイル沿いには軍隊の駐在が増えて行った。ララミー砦のような軍事基地は地域の秩序を保つために設立された。1851年、第一次ララミー砦条約がアメリカ合衆国と先住民族代表との間で取り交わされ、平和とトレイルに沿った開拓民の安全を確保した。1850年代はその結果静穏だったが、開拓者が先住民族に約束された土地に進入するようになって再び緊張関係が持ち上がり、特に1851年の条約で先住民族に約束されたパウダーリバー・カントリーの猟場を通るボーズマン・トレイルが1864年に開通してからはひどくなった。開拓者と先住民族の軋轢が1865年にはより深刻になっていたので、グレンビル・M・ドッジ少将は暴力沙汰を鎮めるために最初のパウダーリバー遠征を命じた。この遠征はタングリバーの戦いでアラパホ族と戦闘して終わった。翌年、闘争はワイオミングにおける最初のアメリカ合衆国と先住民族の大きな軍事衝突であるレッドクラウド戦争にまで高まった。1868年の第二次ララミー砦条約はパウダーリバー・カントリーから白人を締め出すことで戦争を終わらせた。ブラックヒルズの鉱夫達によるこの条約の侵犯によって1876年のブラックヒルズ戦争が起こり、主にワイオミングとモンタナの州境沿いで戦われた。
後にオレゴン・トレイルと呼ばれた経路は、1830年代初期には既に交易業者や探検家が日常に使っていた。このトレイルは、現在のトリントンの町近くで東の境界内に入り、ノースプラット川に沿って現在のキャスパーの町までワイオミングの中を蛇行している。続いてサウス・パスを越えて、コークビルの近くで西の外れに出てきている。1847年、モルモン教徒がモルモン・トレイルを開いた。これはオレゴン・トレイルに似ているが、サウス・パスを越えたところで南に下り、ブリッジャー砦を通ってユタ州に至るものだった。1840年から1859年の間に、35万人以上の移民がユタ州、カリフォルニア州およびオレゴン州の目的地に向かってこれらの経路を辿った。1863年、モンタナ州で金が発見されパウダーリバー・カントリーを抜けるボーズマン・トレイルやビッグホーン盆地を抜けるブリッジャー・トレイルを使って鉱夫達が北に向かった。
1700年代後半にフランス人罠猟師がワイオミング北部に分け入ったはずだが、ルイス・クラーク探検隊の一員であるジョン・コルターが恐らくは最初にこの地域に入った白人アメリカ人だった（1807年）。イエローストーン地域の地熱活動に関するコルターの報告書は、当時作り話だと考えられた。ロバート・スチュアートと5人の隊員がオレゴン州アストリアからの帰路で、1812年にサウス・パス（南の峠道）を発見した。この経路は後にオレゴン・トレイルに使われた。1850年、ジム・ブリッジャーが現在ブリッジャー・パスと呼ばれる場所を特定し、これが後に1868年のユニオン・パシフィック鉄道、および20世紀の州間高速道路80号線に使われた。ブリッジャーはまたイエローストーン地域も探検したが、コルターの場合と同様に、その地域に関する報告書の大半は当時大ぼらだと考えられた。19世紀の初期、マウンテンマンと呼ばれる罠猟師がビーバーを求めてワイオミング西部の山岳地に群がった。1824年、罠猟師による最初の集会がワイオミングで開催された。この集会は1840年まで継続され、その大多数はワイオミングの領域内で開催された。
ローリーは1863年から1864年にかけて、ノースカロライナ州ウィルミントンにおいて、ジョン・ウィルキンソン大尉の監督下で建造された。1864年4月30日に就役氏、ペンブローク・ジョーンズ大尉が艦長となった。南部海軍の艦艇製造責任者であったジョン・ポーター（John L. Porter）の計画のもと、ノースカロライナと同様にチャーチ・ストリートの下で建造・進水し、J. L. キャシディ・アンド・サンズ造船所で艤装が行われた。ローリーはウィルミントンで建造されたリッチモンド級の装甲艦2隻のうちの1隻である。1862年の春にジョン・ポーターが港湾防衛のために設計したリッチモンド級の装甲艦6隻が、リッチモンド、ウィルミントン、チャールストン及びサバンナで起工された。この元となるプランは戦前の1846年にポーターが提唱していたものであった。1864年4月20日、完成したローリーはケープフィア川（Cape Fear River）を下って、先に就役してスミスヴィルの防衛についていた姉妹艦のノースカロライナと合流した。ローリーの喫水は13フィートで、ノースカロライナ（ノースカロライナは生木で製造されたためフナムシの被害を被って、それが原因で後に浸水・沈没した）より6インチ浅かった。ウィリアム・リンチ司令官はローリーをノースカロライナ州ニューインレット（New Inlet）に移動させ、北軍の封鎖艦体を攻撃することに決定した。5月6日、ローリーはCSS ヤドキンとCSS イクエイターを伴ってケープフィア川を出て大西洋に入った。そこでUSS ブリタニア（USS Britannia）及びUSS ナンズモンド（USS Nansemond）を含む北軍の封鎖艦隊6隻と対峙した。リッチモンド級の装甲艦は内水部の港湾防衛を目的としたもので、波のある海での作戦を予定したものではなかったため、この作戦は無謀であった。しかし、ローリーの士官及び下士官兵は戦闘準備を行った。その後の様相は暗闇に覆われ、混乱したものとなった。ローリーは外洋では速度が出ず、北軍艦艇に接近することはできなかった。煙突からの閃光と砲撃が、他の封鎖艦艇に警告を与えた。しかしほとんどの艦長はその攻撃に装甲艦が参加していることを知らず、封鎖突破船が追い詰められたと考えた。その夜、ローリーは封鎖艦隊の間をすり抜けた。夜明けと共に、ローリーはニューインレットに戻り、7時15分に砂洲を超えた。こうして「戦闘」は終わり、どちらの側にも重大な損害は出なかった。ローリーはケープフィア川に入り、南に転進したが「ザ・リップ」と呼ばれる砂洲に激しく乗り上げてしまった。引き潮になると、砲郭、大砲、機械類の重量が艦尾竜骨にのしかかった。この重さに耐えきれず「背骨を折られ」てしまい、就役後わずか1週間でローリーは失われてしまった。その後装甲板とブルック施条砲2門と滑腔砲2門が引き揚げられ、ボイラーはCSS チャタフーキー（ CSS Chattahoochee）に載せられ、コロンバスで修理が行われた。1994年、沈没場所の調査が、東ノースカロライナ大学の学生の協力の下、ノースカロライナ州水中考古学部門によって実施された。