Royal Canadian Mounted Police was officially formed in 1920.
The Royal North-West Mounted Police was formed in 1873 with the
"Royal" being added in 1904 by King Edward VII.
The show is set in a period roughly around 1865 to 1867 which is before
even the North-West Mounted Police was formed.