We had 3 adult cats when we adopted our greyhound Willow 2 years ago. She was almost 2 years old at the time. She loves all cats. The adult cats were slow to warm to her. It literally took years before they were friendly—they went from fear to ignoring to mostly friendly. Our spooky cat, Lemur, is still wary of the greyhound.
We adopted a kitten a few months after we adopted Willow. They love each other more than they love us. It’s a mother-son relationship; Willow grooms Xander every day. I recommend getting a kitten around the same time as your adult dog if you want them to be close.
With a sighthound or honestly any adult dog, be very very careful. Make sure the dog has been introduced to cats before. No matter what anyone tells you about how cat-friendly they are, always muzzle and leash the dog on first introduction (and continue to leash for at least a few days—you want to prevent the dog from ever chasing the cat since it is so self-rewarding.)
Just because a dog lived with a cat for years does not mean he won’t decide to eat *your* cat. Each new cat should be given a careful introduction. Also, a kitten is different from a cat. A dog may be fine with cats, but want to kill a kitten. You just can’t be sure, so always be careful with all introductions.
I do not trust Willow 100% with my cats. She loves them, especially Xander, and I don’t believe she would intentionally hurt them. However, she is very big and very rambunctious, and we still have to scold her sometimes for wanting to play with them (running and play-bowing at them, etc. as she would another dog). We do not leave them together unsupervised for long periods of time. They are almost always separated when we leave the house.
If you decide on a greyhound, you can find fantastic information on greys and cats using a Search (or posting a question) on http://www.greytalk.com
. Honestly, much of the info there holds true for any dog-cat introduction, not just greyhounds.
Here’s a shot of Willow and Xander for you. Best of luck to you, whatever your decision.