L.K.
I used to have this problem along with them eating the cats food as well. My dogs and cats were both outside so we started putting the litter box up on some table in the garage. we put the food on another table and the cats could get to it but the dog could not. hope that helps!