The general rule of paw is one litter box for each cat in the home, plus one more. That way, none of them will ever be prevented from eliminating in the litter box because it's already occupied.