Choosing the best litter box for cats is only step one of dealing with this problem, as you also need to clean it regularly—unless you spring for one of the best self cleaning litter boxes instead.