A high-wind watch has been issued for Monday evening through Tuesday morning with winds of 25 to 35 mph and gusts up to 65 mph expected.
Winds of 58 mph can cause property damage, the National Weather Service warns.
Homeowners are encouraged to secure personal property.
Strong winds may also bring down trees and power lines, leading to power outages.
Travel in high-profile vehicles will be difficult.