About Kartchner Caverns State Park. In November 1974, Gary Tenen and Randy Tufts were exploring the limestone hills at the eastern base of the Whetstone Mountains. They were looking âfor a cave no one had ever foundâ and found it.