He was on his way to a meeting in Pembrokeshire when he noticed the woman dangerously close to traffic.
Coleman is said to have driven around Haverfordwest for half an hour to see if the woman could recognise her home, before calling friends in the town to ask for help.
More top news
A mild night with heavy showers spreading to most parts by the early hours!
Tata UK's chief executive told ITV News they have great faith in the Port Talbot workers helping to make the company a success.
First Minister Carwyn Jones told ITV News the deal between Tata and the unions