Is your cat fixed? Take him/her to your vet to eliminate or det

If he/she is completely healthy, watch your cat when he/she goes.  Try to determine if there is something wrong with the litter, or the size and shape of the litterbox, or where you place  the litterbox. You may also try litter attractant (something like that) available at petsmart