You may wonder if cats and dogs can truly get along without quite literally fighting as the saying suggests, but the good news is that they absolutely can be friends. When you choose a cat, make sure its personality fits will with your dog, and don't be afraid to take your time with introductions. Before long, your cat and dog will live on friendly terms — and they may even cuddle like BFFs!