hmm,well if your cats arent delclawed and if they it her on her Kitiana on her nose,then she should stop?? MY rb beagle learned very quicky.When we brought Kodie home,it took my cat BEar a while to get used to him,so it might take some time,and its proabably b/c your cats never been around a dog.But you can force them to get along.