Start by adding small stretches of running into your walks. Then, on each subsequent walk, gradually increase the portion of your time spent running and decrease the portion spent walking. After several weeks, your dog will have adapted to running long distances.