Border collies were bred to work, and their appearance fits the bill. This medium-sized herding dog has a strong, agile body on a lean frame, typically weighing up to 45 pounds.