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
Lucy has the latest weather forecast for Wales
Plaid Cymru leader Leanne Wood has said her MPs won't back English votes for English laws until Wales gets an extra £1.2 billion a year.
A farm owner has been jailed in south Wales after forcing a "vulnerable" labourer to work for free for 13 years while living in squalor.