Do you have at least 1 litter box per cat? That helps sometimes, cats don't like to share. I also use covered litter boxes they around around $12 or $15 for the jumbo sized pans. It seems to help keep the litter in the box.