Things to do in Black Canyon of the Gunnison ... Black Canyon of the Gunnison is located in western Colorado and is one of the recent parks making the name change to National Park (1999).