Officers were called to the location, just prior to Junction 31, at around 6.05am.
A number of searches of the area were carried out by police officers, firefighters and the police helicopter yesterday.
Last night, a police spokesman said: "Police searching for a man who was seen on the wrong side of a motorway barrier has been found unharmed. ã€€
"The media and public are thanked for sharing the appeal."