According to the National Hurricane Center in Miami, the storm's maximum sustained winds decreased Wednesday night to near 105 mph (165 kph) and were expected to weaken further.
Celia is located about 735 miles (1,180 kilometers) south of the southern tip of Mexico's Baja California peninsula and is heading west - farther out to sea - at about 13 mph (20 kph).
Meanwhile, Tropical Storm Darby changed little in the Pacific south of Mexico. Its maximum sustained winds are about 65 mph (100 kph) with additional strengthening forecast.
Darby is located about 295 miles (475 kilometers) south of Salina Cruz, Mexico, and is moving west-northwest near 12 mph (19 kph).