While straw is the top choice, there are several alternatives you may have lying around the house. You can use pieces of newspaper, old blankets, cat beds, insulated tiles, packing peanuts, memory foam, and even cardboard. Any of these materials will help keep felines a bit warmer while sleeping in an outdoor cat house. Just be sure that they remain dry since damp or wet materials will make cats feel colder, not warmer.