In Shrewsbury, a whippet called Noah was handed back to the centre just 24 hours after being rehomed - his new owner claimed "he was too thin". The owner was also upset that Noah had chewed a door handle.
The number of abandoned dogs picked up by council wardens in the Midlands has risen by more than 70% in the last four years.
Figures from the Dogs' Trust show on average 55 strays are found in the region each day and the charity is urging dog-lovers to consider giving an unwanted stray a second chance. Clarissa Baldwin fro the Dogs' Trust explained why the problem is getting worse.