We are paying for the federal and state highways through the reservations
If our various sovereign state governments can require those who live in them to adhere to certain decrees, it would seem to me that other sovereign governments within the US can shut down highways through their own land.
I’m not aware that any of the 50 states have done this, but the reservations have unique concerns.