People have taken dogs on long thru hikes in about that time.
This summer my dog was (I’m fairly certain) the first to complete a thru-hike of the Continental Divide Trail.
We began our adventure June 20th at Chief Mountain in Glacier National Park on the Canada/Montana border. We hiked through 5 states: Montana, Idaho, Wyoming, Colorado, and New Mexico.
...
On average he carried 10lbs. of food (4 day ration) and my hiking partner or I would carry the rest. We averaged 20-25 mile days. Grizby came in handy at times finding the trail when it was covered with snow, sniffing out springs, and even swam across a stream and retrieved a sock I had left behind (It took me about 5 minutes to figure out how to teach him to do that).
Source
My guide-dog, Tennille and I have trekked more than 6,000 miles together and have completed five thru-hikes throughout the United States. We’ve found that long-distance hiking is a very enjoyable experience if done correctly.
Source
Hello! I completed my thru hike in 2015 with my dog, No Shame. We had an amazing journey full of ups and downs, seems that is the nature of the AT.
Source
So yes, it is possible for a dog to accomplish something like that. It is also worth pointing out that Bobbie the wonder dog had help,
People who had fed and sheltered Bobbie on his journey wrote the family to tell about their time with Bobbie. The Humane Society of Portland was able to use these stories to assemble a relatively accurate description of the route Bobbie took.
Source
and that he averaged 14 miles per day.
During his ordeal he crossed at least 2,551 miles (4,105 km) of plains, desert, and mountains in the winter to return home, an average of approximately 14 miles (23 km) per day.
Source