Governor Gavin Newsom (D-CA) said Tuesday on ABC's "The View" that he is worried about the push to recall him.