A Border Collie requires a combination of physical exercise and mental stimulation to stay healthy and content. Regular walks, play sessions, and training activities will help provide a well-rounded exercise routine that caters to their natural herding instincts and intelligence.