Police Scotland warned the public to take extreme care with officers dealing with a high number of calls.
More than a dozen trees were brought down from Castle Douglas to Stranraer and drivers were urged to stay at home unless necessary.
Winds were recorded at 73mph at West Freugh, near Stranraaer, ferries were suspended and a number of towns and villages were reported to be without power.
At Castle Douglas a tree was brought near the centre and the roof of the Scout Hall was blown off at Blackpark and landed on top of a nearby church.
Calls were incoming from Annan in the east through to Mull of Galloway in the west.
Scottish Fire and Rescue Service personnel were called out to a number of buildings including the Castle Douglas scout hall incident and at Kirkcudbright where scaffolding on the new art gallery and former town hall was blown down.
Police Scotland advise against all but essential travel, particularly in Galloway.
In Dumfries emergency services attended the town’s Balmoral Road after a report of a roof being blown off.