Cliff Collapse Reveals 313-million-year-old Fossil Footprints in Grand Canyon National Park. GRAND CANYON, AZ. – Paleontological research has confirmed a series of recently discovered fossils tracks are the oldest recorded tracks of their kind to date within Grand Canyon National Park.