Strengthening wind speeds early on Tuesday are forecast to increase to a force eight gale later in the day.
Conditions are likely to deteriorate to severe gale levels as an Atlantic low pressure system moves between the Hebrides and Iceland.
Bouts of heavy rain with the risk of some thunder and lightning are expected at times.
Gale warning
27 September 2016