A substitute teacher was arrested and is accused of committing child sex crimes with a student at Estancia High School.