Mexico -- long a destination for world-class museums, archeological sites and beach resorts -- now has five states tagged with the most severe travel warning by the US State Department.