19世紀的時候，英國在紅河谷建立了紅河殖民地。當時紅河地區的主要居民是印第安人和梅蒂人，隨著從東部的安大略省英裔居民的湧入，當地的宗教、民族和種族關係開始變得緊張。

紅河谷的紅河究竟指的哪裡有一些爭議，主流的說法認為紅河是位於加拿大和美國的紅河，也稱北方紅河。紅河下游流入加拿大馬尼托巴省境內，經流馬尼托巴省首府溫尼伯，最終注入溫尼伯湖。而紅河谷應該就是指美國、加拿大的紅河兩側的河谷地區。

歌曲的原作者已經無法查證，而在迄今發現最早將此曲子寫成歌名《紅河谷》的歌詞手稿上，發現在頁面下方有註釋著“奈哈（Nemha）1879年、哈蘭（Harlan）1885年”這兩個名字既是內布拉斯加州的郡名，也是艾奧瓦州的城鎮名，可見這首曲子在當時已經流傳於美國西北部地區。

梅蒂人（法語：Métis）是加拿大的原住民的一個族群，是原住民與早期法裔加拿大人的混血兒。加拿大原為法國殖民地。到17世紀中葉，出現了梅蒂人，他們是這些法華人和克里部落的後裔，定居在紅河谷。梅蒂人有自己的文化，許多人繼續從事從事毛皮貿易的獵人和商人的傳統，他們也是該地區的農民。

1869年在馬尼托巴地區加入加拿大問題的權利上發生了一些事件，也被稱為紅河叛亂。不過事實上雖然當地各派之間的訴求有衝突，但並沒有發生真正的武裝衝突， 1870年5月達成尊重梅蒂人權利的一系列協議軍事史學家認為這是歷史上最艱鉅的探險。為了完成這些工作後，部隊不得不在叢林中忍受兩個多月夏季炎熱以及不可避免的黑蠅和蚊子。他們最終在8月下旬到達目的地加里堡。

雖然儘管加拿大聲稱這是一次和平行動。為了主張加拿大在紅河地區的主權以及阻止美國擴張主義。但代表東部英裔居民利益的加拿大政府和梅蒂人領袖間仍然存在著分歧和緊張關係。這些問題之後又持續了幾十年。