A teacher at a New Mexico high school was fired after she allegedly called a Native American student a “bloody Indian” and cut a braid off another student.