CNN said Monday that longtime anchor Don Lemon is out at the cable news network — a move that Lemon characterized as a firing.