The Dogs Trust Leeds says the discovery of the frozen dog was one of the most distressing incidents they have ever had to deal with.
The German Shepherd cross, which has been named by the rehoming centre as 'Red' due to the colour of his coat, was found tied to a fence by a volunteer out walking a rescue dog on December 30th.
Staff and volunteers have been so upset by the discovery, that Red has now been laid to rest in the rehoming centre’s memorial garden with a memorial plaque stating: “For a lovely boy we called Red. I wish we could have helped you in life.”
Centre manager Amanda Sands said the dead dog was found tied to a fence in woods in freezing conditions close to the A1 at Bramham - tragically just over a mile from the York Road rehoming centre.
She said staff and volunteers were devastated by what happened to the dog and desperately wanted to enable him to rest in peace after such a traumatic end.
The dog was not microchipped so his owners cannot be traced and there is concern that he may have been a much-loved dog who has been stolen.
Anyone with information about how Red died is urged to contact the RSPCA Cruelty Line on 0300 123 4999.