En 1873, le gouvernement fédéral établit la Police à cheval du Nord-Ouest pour faire respecter la loi dans l’Ouest. Jusqu’aux années 1880, celle-ci s’était surtout occupée de la population autochtone et du contrôle de l’importation d’alcool, mais ses fonctions changèrent rapidement avec l’arrivée du chemin de fer transcontinental. Elle dut alors régler les querelles engendrées par la colonisation et la construction. Des conflits avec des groupes des Premières Nations et des Métis marquèrent les premières années de la Police à cheval du Nord-Ouest, prédécesseure de la Gendarmerie royale à cheval du Canada.