The animals were feared to have got out of the field next to the carriageway, police said.
Drivers were warned of the potential hazard through warnings on the motorway's matrix signs, the force added.
When officers arrived they found 'no trace' of the horses.