I had a friend who's cats did this. I wonder if they need to stake out their teritory becuase you have 4 of them. Is their litter box in a private area? Do you have enough of them? Maybe you should get them their own?

I am sure someone here can help, don't fear.

Good luck!