A Muskogee County substitute teacher is facing felony sexual battery charges. Prosecutors say 34-year-old Heather Robinson had a sexual relationship with a student.