Im Gedenken an den Wilden Westen verfügt der Park über das Originalgefängnis von Wyoming (1872-1901). Bei Führungen können Zellen von Verbrechern wie Butch Cassidy besichtigt werden, der wegen Pferdediebstahls 18 Monate einsaß. In Frontier Town verrichten Menschen in Kleidern des 19. Jh.s Arbeiten und Geschäfte in aus anderen Teilen Wyomings hierher gebrachten Gebäuden.