The Federal Government actually owns most of the west. Its the reason why there’s more land for public recreation and national parks in that region of the country.

You can typically hike, camp, or explore BLM land, which is the majority of it, as much as you want so long as you don’t start any fires or litter.