Narda, with maximum sustained winds of 40 mph, was about 1,225 miles west-southwest of the southern tip of Baja California, moving west-northwest at 13 mph, the National Hurricane Center said in its 2 p.m. PDT advisory.
No coastal watches or warnings were in effect.
Forecasters said Narda was forecast to decrease in forward speed later Tuesday and move slowly westward by Wednesday afternoon. Narda was expected to weaken during the next 48 hours and become a tropical depression by Wednesday.
Tropical storm-force winds extended as far as 35 miles outward from Narda's center.
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'
Kate Middleton recycles dress at movie premiere