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
People in Wales living with cancer face losing over £500 a month in income after diagnosis, according to Macmillan Wales.
A dry day ahead with sunshine at times, becoming breezy later
The First Minister is in Doha this weekend following the announcement earlier this week of a new route linking Wales to the Middle East.