The Met Office has issued a yellow "be aware" alert which is valid in the county all day on Tuesday.
There are expected delays for high-sided vehicles on exposed routes and bridges.
There might also be some short-term loss of power and other services.
The Met Office has extended a wind weather warning.
In Norwich gusts of 30mph are expected at 1pm, gradually increasing over the course of the afternoon and evening to reach 50mph from 8pm onwards.
Strong winds are likely to affect roads and train lines, while heavy and persistent rain can provoke fast flowing or deep floodwater that can cause a danger to life.
The winds will ease from the west during Tuesday night.
The yellow weather alert comes into force at noon on Monday and remains in place until 11.59pm.
Monday will see winds of 45 to 55mph which will occur later in the day and evening time. Inland gusts of 45-55 miles per hour are more likely.