The Titans fire head coach Brian Callahan in his second season with the team and leaves with an overall record of 4-19.