En 1901, un décret en conseil a promulgué que tous les membres de la Police à cheval du Nord-Ouest devaient porter des bottes Strathcona brunes. Ce style de bottes d'équitation avait été conçu par la Slater Shoe Company de Montréal à l'intention du Strathcona's Horse, un régiment militaire qui a combattu à la Guerre d'Afrique du Sud.
Avant 1901, les officiers brevetés pouvaient acheter leurs propres bottes noires, tandis que les grades inférieurs se voyaient remettre des bottes brunes au genou. Toutefois, ces divergences ne contribuaient pas à l'allure « uniforme » que l'organisation voulait projeter.
Après que les uniformes ont été changés considérablement en 1901, toutes les bottes d'équitation étaient brunes et les bottines noires n'étaient réservées qu'aux sorties habillées. Au fil des ans, bien que de nombreux modèles et ajustements aient été mis à l'essai pour améliorer le confort et l'allure, le style de la botte Strathcona a relativement peu changé.