As atividades primordiais da NWMP, além de já incluir proteger o comércio de uísque, fazer acordos com os nativos do país, que possibilitando assim a regulamentação da segurança e da ocupação de várias regiões. Dessa maneira, os acordos com os nativos tornavam os comandantes das forças policiais organizadas na ocasião em meros juízes de paz, permitindo assim a autoridade magistral dentro da jurisdição da Polícia Montada. Nos primeiros anos, a NWMP dedicava-se ao cumprimento de leis propostas e sancionadas pelo acordos com os nativos, dando sua autoridade não somente a Coroa britânica, mas também em nome dos nativos da região que ocupavam, incentivando assim a aproximação e o bom relacionamento dos nativos do Canadá com a Coroa. No verão de 1876, Touro Sentado e milhares de índios Sioux fugiram do Exército dos Estados Unidos e foram em direção a região que hoje é o sul de Saskatchewan. James Morrow Walsh da infantaria da NWMP na região, acolheu os indígenas no Parque Regional Wood Mountain, localizada próximo da região de destino dos indígenas e de Touro Sentado, e tomando pra si a tarefa de resolução do impasse entre os EUA e os indígenas, fazendo com que a região ao sul de Saskatchewan não tivesse mais problemas desse tipo. Em 1885, o NWMP ajudou a sufocar a Rebelião de Saskatchewan liderado por Louis Riel, onde, especialmente na Batalha de Duck Lake onde os rebeldes tiveram grandes perdas e poucos ficaram vivos.