Hurricane Lidia continued to gain strength as it tracked toward the Mexican resort town of Puerto Vallarta on Tuesday.