The black and white cat named Miko disappeared in December, on the night of the fire.
About two weeks ago, Miko's owner got a call from an animal shelter in Pueblo, Colorado, saying her cat was safe.
Officials at the shelter speculate that the cat, trying to keep warm, hopped a tractor-trailer and rode it to Colorado.
When they found her, her collar was missing. But shelter officials scanned the microchip in her neck and came up with her owner's name.