Travelers who make the journey east to the Great Plains of Montana can stay at one of Medicine Rocks State Park’s eight campsites, which are available on a first-come, first-served basis.