Great-grandparents were Navajo, best place to start research?

Question:

Great-grandparents were Navajo, best place to start research?

I only have the name of their daughter, my grandmother.I was told she once lived on a reservation with them in arizona or new mexico when she was young but then they moved to northern california.

Best Answer - Chosen by Asker: www.historyplace.com might work??