Is their litter box cleaned regularly? There are three sometimes four outside cats here that are allowed to come into a mudroom when -10 or below. They go right to the litter box as long as it's clean, ask me how I know. Do you want to walk in your pizz and shyt? Every other day does not cut it.