Wharton has found that the sporting and herding breeds are the most likely to run the longest distances. But small dogs, including Terriers and even Chihuahuas, can make excellent running partners as well. ... Even though the average dog may not enjoy a super-long run, some dogs do.