The eighth hurricane of the eastern Pacific season, Marie briefly hit category five, the most powerful storm rating on the Saffir-Simpson scale, before calming slightly.
"Unfortunately, we have three missing fishermen," said Wenceslao Petit, director of civil protection in the tourist hub of Los Cabos on Sunday.
The navy went to the rescue of the Tio Chori, which went out to sea with seven fisherman aboard. The boat overturned after being rammed by heavy waves caused by the storm, but four of the fishermen were able to swim to shore.
A ground and air search was underway for the three still missing.
The civil protection agency declared a state of emergency in the Los Cabos region.
Marie was packing maximum sustained winds of 145 miles (230 kilometres) per hour, according to the latest bulletin from US forecasters.
But the Miami-based National Hurricane Center (NHC) suggested the worst may soon be over, forecasting "some fluctuations in intensity" Monday morning, and "a general weakening trend" starting at night.
Marie was far from land -- some 465 miles (750 kilometres) southwest of Mexico's Baja California peninsula -- moving west-northwest at 12 miles per hour.
AFP