Alan Chamberlain has been reunited with his King Charles Spaniel, Penny, who he says is his last remaining link to wife Margaret, who passed away last April.
Police say "people do not have any excuse for not knowing what is expected".
West Midlands Police came across the female Mastiff-German Shepherd-cross dog straying in Quinton Road, Harborne, Birmingham, on Sunday morning.