Border Collies can be trained to live with a cat, but their tendency to herd can make them annoying to felines. Many Border Collies and cats establish a live-and-let-live approach, but they may never become BFFs.