Tropical Storm Priscilla was strengthening Sunday in the Pacific Ocean, off the southwestern coast of Mexico.