In the 1950s and early 1960s, Arches National Monument Superintendent Bates Wilson advocated the creation of a National Park in what is now Canyonlands. Wilson led government officials on jeep tours which featured lengthy talks over campfires and hearty dutch oven dinners. Secretary of the Interior Stewart Udall joined one of these tours in 1961, and began lobbying for the proposed park.

On September 12, 1964, President Lyndon B. Johnson signed Public Law 88-590 establishing Canyonlands National Park. Initially consisting of 257,640 acres, Congress expanded Canyonlands to its present size of 337,598 acres in 1971.