The US State Department recommended Americans in Libya "depart immediately," in its latest travel warning on Tuesday.