The reason why cats dig up soil is possibly because the texture of the soil lends itself so well to covering up stool. To stop this behavior, you can try several things. You can try covering the area with bark chips, decorative stones, plastic sheeting, or some of the various materials