Exposed parts of the North Westcould experience winds of up to 75 miles an hour later and overnight.
The Met Office has issued a severe weather warning and we're being told to expect travel disruption and potential power cuts.
They've given the following forecast:
"Very strong winds with gusts of 55-65 mph, perhaps reaching 75 mph in exposed places, are looking increasingly likely on Tuesday night into Wednesday morning. Longer journey times by road, rail and air are likely, with restrictions on roads and bridges. There is also a chance of power cuts, and damage to trees and perhaps buildings."