Several gardeners have reported that tossing citrus peelings around the perimeter will repel cats. Orange oil sprays will also sometimes work. Not always - remember that we're dealing with cats here. The other techniques is to use a much that has sharp points or a ruff texture. Try things like blackberry and rose clippings or lava gravel. The lava might be the best choice because besides keeping the cats out, it helps plant production. There is also a product called "Cat Scat" that is sold by Gardener's Supply Company. It is basically plastic matting with pointy plastic "teeth" that can be cut into pieces and laid in the flowerbed. The cats hate to step on them.

The other option sounds gross but it works. Soak some of the problem animal's poop in water and then spray or drench the dark tea in or around the problem area. The animals will avoid the space. This technique also works for dogs.