Regina's police chief has been fired following a misconduct investigation involving inappropriate text messages, the city's mayor announced Tuesday.