Then, we learned his owners never came to take him home.
On Saturday, the dog they call "Ice man" went up for adoption.
A group of people waited to get inside the Denver Animal Shelter at noon to take Ice Man home.
So that meant having to draw names.
"It was like watching a horror movie. I kept covering my face. I can't watch this dog go under the ice," says Tara Morse from the Denver Animal Shelter.
She says then she had to watch the dog go homeless for more than a week.
"I've been watching the news every day to see if his owner came…It's terrible. I've lost sleep about it all week," says Monica Tierney of Denver.
An owner never came for Ice Man, but several others who wanted to adopt him did.
He was adopted by Monica Tierney.
"Spoiled rotten after going through that,” says Tierney.
Ice man has a bit of a hearing problem, and will need a little help with socialization.
But the shelter says Ice Man is sweet and has melted their hearts.
"For me personally, I'm really glad this week is over for him and he's going to start a new life, so I'm very excited for him and I hope the next 20 years of his life are better than his first four," says Morse.
Morse says when they first got Ice Man he slept for two days because he was so exhausted.
They suspect his owners never claimed him because they thought they'd have to pay for the water rescue, or they couldn't afford the boarding fees, or they simply abandoned him.