Successfully Introducing Cats and Kittens to Dogs. Many dogs and cats can live harmoniously together if introduced properly and supervised appropriately. Whether you're adding a new cat or a new dog to your household, the top priority is always safety.