A high school teacher in Oklahoma was fired Thursday after she and her 16-year-old student allegedly applied for a marriage license, according to reports.