Northwestern State University's cheer team coaches were fired after an investigation into possible hazing violations.