It was found on the Meads by a family, who took it to a vet.
Runnymede Police are now working with the Scottish Police, after finding out it was stolen from Perthshire.
A number of CCTV trawls and enquiries are being carried out, and officers are out on the Meads to give advice to dog walkers.