In time, he moved closer to us on the sofa. He stopped eating the furniture, stopped scratching the paint off doors and never went after our belongings except for an occasional pair of underwear.

A three-legged dog named Bella chewed through a screen door last April and ran away from her foster home. She had been there less than...