Start by training a stationary heel, lots of rewards for being in that position, take small steps, and reward with food or praise for staying in the position. After they understand the concept increase distance and enjoy your walk.