Muito antes de os exploradores europeus chegarem, este planalto era o lar do povo nativo Paiute do Sul. Para eles, os hoodoos não eram apenas rochas, mas sim os To-when-an-ung-wa, ou o Povo da Lenda. A história conta que esses seres antigos, que podiam assumir formas de animais e pássaros, cometeram atos que desagradaram o deus trapaceiro Coiote. Como punição por sua ganância e lutas, o Coiote transformou todos em pedra enquanto eles estavam em uma grande celebração. Os Paiute chamavam este lugar de Unka-timpe-wa-wince-pock-ich, que significa rochas vermelhas em pé como homens em um buraco em forma de tigela. Ao caminhar pelas trilhas, olhe atentamente para as formações; você perceberá que muitas ainda parecem preservar rostos pintados, observando silenciosamente quem passa por ali.