It didn't feel soft, but it could have been worse! It was a dried dirt/mud road, so it wasn't too bad. We were about 3 miles from the truck, and I had no problem with the rest of the hike!
It is in north central Idaho, an hour or two from our house. Had the best day hiking with the dogs!