You can find a full list of the areas affected by this weather warning at the bottom of this article.
Storm Barbara is currently hovering over Spain and Portugal where it is expected to whip up winds of up to 70mph.
The path of the storm is still uncertain, but the MEt Office warns it will be tracking the system careful.
The forecaster said: “Across the UK Storm Barbara will probably not cause major impacts, but will bring some rain, which could be heavy, to the south east and possibly central England on Wednesday.
“However, the development of this storm system is still relatively uncertain and therefore, although not currently expected, there is still the potential for severe gales to affect the extreme south-east of England during this period. Therefore, we are carefully monitoring the storm’s development.”