Purrley, I had the same problem before, not only with the litter box, but with cat food on the floor. I used a baby gate across the door. Low enough that the cats could easily get over, but the dogs couldn't. Have I suggested that before? As I'm saying it, I'm thinking I did and you told me your cats wouldn't jump the gate....sorry if I'm repeating myself!!