Census Links is a growing catalog of links to transcriptions of census, tax lists, birth, death, marriage and military records, all freely available to help with your genealogy research.
From the Metis Families Website
1881 Census for the Birdtail Colony near Birtle Manitoba
1891 census for Shell River Manitoba
From the Western Manitoba Genealogy Page
Gladstone Manitoba on line census for 1891
On line 1901 Carberry MB census.