The Sebring Police Department is investigating an accusation that a substitute teacher choked a 5-year-old girl.