The Tennessee Titans have fired coach Mike Vrabel, the team announced Tuesday.