I wouldnt give up just yet, you have just gotten her. We had a Rotti once, that absolutely hated cats!! The first time we took him to the vets, he tried to attack one that was in a kennel!! But we had cats, so we were going to try to make it work. we just seperated the house off, and just gradually introduced the kitties over time. It took us a few months, and before you knew it, he was sleeping next to the cats.