Le Parlement canadien établit la Police à cheval du Nord-Ouest, l'ancêtre de la Gendarmerie royale du Canada.
La Police à cheval du Nord-Ouest (PCN-O) était une force de police paramilitaire canadienne, créée en 1873, pour maintenir l'ordre dans les nouveaux Territoires du Nord-Ouest (TN-O.) après le transfert en 1870 de la Terre de Rupert et du Territoire du Nord-Ouest au Canada. de la Compagnie de la Baie d'Hudson, la rébellion de la rivière Rouge et en réponse à l'anarchie, démontrée par le massacre ultérieur de Cypress Hills et les craintes d'une intervention militaire des États-Unis. La NWMP combinait des fonctions militaires, policières et judiciaires similaires à celles de la Royal Irish Constabulary. Une petite force de police mobile a été choisie pour réduire le potentiel de tensions avec les États-Unis et les Premières Nations. Les uniformes de la PCN-O comprenaient des manteaux rouges rappelant délibérément les uniformes militaires britanniques et canadiens.
La PCN-O a été créée par le gouvernement canadien sous le ministère du premier ministre Sir John Macdonald qui a défini son objectif comme « la préservation de la paix et la prévention du crime » dans les vastes Territoires du Nord-Ouest. Macdonald envisageait la police comme une force paramilitaire, écrivant que "la meilleure force serait un carabinier à cheval, formé pour agir comme cavalerie ... et une police de style". La principale crainte de Macdonald était que les activités des commerçants américains, comme le massacre de Cypress Hills, conduisent les peuples des Premières Nations à tuer les commerçants américains, ce qui entraînerait le déploiement de l'armée américaine dans les Territoires du Nord-Ouest pour protéger la vie des citoyens américains sous le régime au motif que le Canada était incapable de maintenir la loi et l'ordre dans la région. La plus grande crainte de Macdonald était que si les Américains occupaient les Territoires du Nord-Ouest, ils ne partiraient pas et la région serait annexée aux États-Unis.
En 1874, la PCN-O a été déployée dans la région de l'actuelle frontière albertaine. Leur voyage mal planifié et ardu de près de 900 miles (1 400 km) est devenu connu sous le nom de March West et a été décrit comme un voyage épique d'endurance. Au cours des années suivantes, la PCN-O établit un vaste réseau de forts, de postes et de patrouilles et étend la loi canadienne à toute la région. Les conditions de vie de la PCN-O dans les Prairies étaient spartiates et souvent inconfortables, et ne se sont que lentement améliorées au cours du siècle.
En 1896, le gouvernement prévoyait de transférer les responsabilités policières aux provinces et, en fin de compte, de dissoudre la PCN-O. Cependant, avec la découverte d'or dans le Klondike, la PCNO a été redéployée pour protéger la souveraineté du Canada sur la région et pour gérer l'afflux de prospecteurs. Des volontaires de la PCN-O ont été envoyés combattre pendant la Seconde Guerre des Boers et, en reconnaissance de cela et de 30 ans de service policier dans les Territoires du Nord-Ouest et du Yukon, le roi Édouard VII a décerné le titre royal à la Police à cheval du Nord-Ouest (RNWMP) en 1904. Les projets de dissolution de la Gendarmerie royale du Nord-Ouest sont abandonnés face aux oppositions populaires et aux politiciens régionaux. Un grand nombre de membres de la RNWMP se sont portés volontaires pour le service militaire pendant la Première Guerre mondiale et l'avenir de la force gravement épuisée était à nouveau incertain. Vers la fin de la guerre, cependant, les craintes d'un éventuel complot bolchevique ont grandi et les autorités ont chargé le RNWMP d'enquêter sur la menace. À la suite de la violence de la grève générale de Winnipeg, le gouvernement a fusionné le RNWMP et la police fédérale pour former la Gendarmerie royale du Canada (GRC) en 1920.