The right to freedom of movement is not really a right if it does not include by all available means.
For example, to say you have the right to walk from the east coast to the west coast but not the right to drive a car (or ride a train/bus/plane - all arguments that have been made post 9/11) means that you de facto do not have the right to travel from the east coast to the west coast because it is impractical for the vast majority of the population to walk it.
I'm sure there are motor vehicle codes that have adopted the language of privilege rather than right if for no other reason than it makes it easier for them to claim that moral authority later on, but that doesn't make it true in the sense of natural law. Government does not grant people privileges because everything the government does comes from the people to begin with.
If that was a sound argument, then one could say that the right to own a firearm is really just a privilege because most states require a license to own a firearm which may be revoked by the state for a variety of reasons. Or similarly that the right to vote is just a privilege because you must register and there are a variety of reasons for the state to revoke it.
Just because a right is regulated does not make it a privilege.