Former host Chris Matthews said Tuesday on MSNBC's "The ReidOut" that he departed the network because he "remarked on somebody’s appearance in the makeup room."