Sur place, vous trouverez auprès des rangers les fascicules décrivant les ballades les plus courtes et les plus fréquentées. Il y a déjà de quoi faire.
Si vous voulez aller un peu plus loin, ou sortir un tant soit peu des sentiers battus, je vous conseille de vous munir du bouquin que je vous ai signalé (qui décrit 2 à 3000 km de sentiers au sein du parc) pour sélectionner ce qui vous convient en terme de longueur et de difficulté. La plupart des sentiers courts du parc sont bien balisés et ne nécessitent pas de carte, mais d'autres traversent des prairies sans vrai balisage et nécessitent boussole et/ou GPS.
Il est aussi possible de randonner en dehors du parc. Dans la même collection Falcon Guide, vous trouverez Hiking
Wyoming,
Montana,
Idaho... Ces guides sont bien organisés (par secteur, par longueur, par centres d'intérêt) et, surtout, clairs.
J'ai pris l'habitude d'utiliser les cartes Topo U.S. 24k avec un GPS (je ne fais pas de long backpacking). On peut se débrouiller autrement.