Когда в 1894–1895 годах в Юконе обнаружили золото и золотая лихорадка привела в этот район поток искателей счастья, добрая половина которых состояла из уголовных элементов, настало время тяжелых испытаний. Только конная полиция смогла добиться того, что в Юконе не повторилась история Аляски, где власть захватили преступники. Едва установив порядок в Юконе, „красные мундиры" получили задание пробиться в северные области Канады, где на необъятных просторах севернее Гудзонова залива встречались только охотники и торговцы пушниной, скупавшие ее у индейцев и эскимосов, и основать там полицейские участки, которым суждено было превратиться в опорные пункты управления. Первые патрули добрались на собачьих упряжках, лыжах и просто пешком до берегов Северного Ледовитого океана и в 1903 году создали на острове Хершел первый полицейский участок. К этому же времени другая группа конной полиции достигла Кейп-Фуллертона на востоке. Если служащие Северо-западной конной полиции и совершали ошибки, то все же именно они создали условия для охраны порядка в сложных условиях Саскачевана, Альберты, Британской Колумбии или Юкона. Король Эдуард VII знал, что делает, когда в 1904 году присвоил полиции имя — Королевская канадская конная полиция — и тем самым придал ей внешний лоск. Да и канадское правительство поняло, что появился единственный в своем роде орган охраны порядка. Оно стало давать полиции все новые и новые задания, и к 1920 году к ее компетенции относились все дела, происходящие на территории Канады. Шаг за шагом она стала следственным и исполнительным органом страны. Позднее восемь канадских провинций — Саскачеван, Альберта, Британская Колумбия, Манитоба, Нью-Брансуик, острова Принца Эдуарда, Новая Шотландия и Ньюфаундленд — распустили свои уголовные полиции и передали их обязанности КККП. Даже функции общинной полиции 123 городов и поселений были возложены руководством этих провинций на КККП. Лишь самые сильные в экономическом смысле провинции Онтарио и Квебек сохранили свои провинциальные и местные криминальные полиции. Однако и в Онтарио, и в Квебеке КККП вмешивалась в расследования уголовных дел, причем не только тогда, когда нарушались федеральные законы, но и в тех случаях, когда местная полиция не справлялась с раскрытием преступления.