Coastguards have said the terrier should be renamed ‘Lucky’ after he escaped with just a small cut to his head.
The crew were called out at around 8.15am and asked Flamborough Lifeboat to launch to help with the search.
Two of the lifeboat team went ashore and found the small white and tan-coloured dog, who had tumbled north of Thornwick Bay.
It was the second incident in two days.
The crews headed to Danes Dyke yesterday morning after reports that a dog was stuck on the cliffs.
A technician was lowered down, but the dog fell before he could be reached.
A spokesman said: “The dog was breathing and conscious but appeared to have an injured leg and team members on the beach assisted the owner and dog to their vehicle for onward travel to a local vets.
“We would always advise to keep dogs on leads while walking on the cliff top paths.”