***** NOT A TEACHER *****
I checked Google, and it seems that the definite "winner" is ON.
"Mr. and Mrs. Smith work on an Indian reservation."
I think that it would be nicer to use the term "Native American" instead of "Indian." (Perhaps we should reserve the word "Indian" for someone who comes from India.)
Student or Learner