I couldn't find her parents on 1881 census but they should be there.
1881 census on www.familysearch.org
I don't know if there is a Manitoba census for 1871.
If they were Cree it will say on the census. It may also say that on the other census as well but I couldn't find them either in Ontario or Manitoba.