Indeed, it is unlawful to walk on a controlled-access highway, as was the case here (Interstate 88).
It's orthogonal to the general right to travel freely, but the story does demonstrate how overly broad procedural laws end up being selectively and inappropriately enforced to persecute under the color of law.