Cyclone Tauktae has killed at least 12 people and left a trail of destruction as it brushed past the coastal states of Kerala, Karnataka, Goa and Maharashtra, authorities said.
It is set to make landfall in Gujarat late on Monday.
"This will be the most severe cyclone to hit Gujarat in at least 20 years. This can be compared with the 1998 cyclone that hit Kandla and inflicted heavy damage," state revenue secretary Pankaj Kumar told Reuters.
The cyclone increases pressure on local administrations already struggling with a high caseload of Covid-19 infections.
The India Meteorological Department (IMD) categorised the storm, which formed in the Arabian Sea, as an "extremely severe" storm, upgrading it from the "very severe" category.
The financial hub of Mumbai was lashed with heavy rain and strong winds as Cyclone Tauktae headed north. Strong winds forced authorities to suspend operations at Mumbai's airport, and close some main roads.
The cyclone, with sustained surface wind speeds of 180-190 km/h and gusts up to 210 km/h that would put it on par with a Category 3 hurricane, is rated one level below the IMD's super cyclone category.
As well as the 12 deaths reported in Maharashtra, Goa and Karnataka, 28 fishing boats were missing, a coastguard official told Reuters.