Il y a environ mille ans, la tribu Fremont vivait dans la zone occupé aujourd'hui par le Parc. Elle y a laissé des traces de sa présence sous la forme de pétroglyphes (motifs taillés dans la roche) et pictographes (motifs peints sur la roche) dont certains sont encore visibles de nos jours à plusieurs endroits, listés ci-dessous. Ces traces du passé étant très fragiles, il est interdit d'y toucher.