Regina alcançou reconhecimento nacional em 1885 durante a Rebelião de Saskatchewan, quando as tropas puderam ser transportadas principalmente de trem do leste do Canadá até a Estação Qu'Appelle, antes de marchar para o campo de batalha no noroeste do país. Appelle foi o principal centro de desembarque e distribuição até 1890, quando a conclusão da estação Qu'Appelle, Long Lake e a ferrovia de Saskatchewan ligaram Regina a Saskatoon e Prince Albert. Posteriormente, o líder da rebelião, Louis Riel, foi julgado e enforcado em Regina, dando à pequena comunidade um aumento e, na época, uma atenção nacional indesejada em relação a uma figura que na época foi considerada um vilão no Canadá Superior. O episódio, incluindo a prisão, julgamento e execução de Riel, trouxe ao novo líder de Regina o reconhecimento nacional.