OK. You may want to consider picking up this just released edition:
Funtreks - Guide to Moab, UT Backroads & 4-Wheel Drive Trails (3rd Edition)I do have the book but have not researched any reference to dinosaur tracks or native American locations in it but most importantly, it will give you trail ratings and warnings. And red trails are just that, expert trails. Best to stay off the red trails if you are not interested in rock crawling types of trails where you can break parts. Need to be very prepared on some of those trails.
Not sure of your level of trail running expertise but the book is a very good reference for the area as it also give proper easy and moderate ratings for trails which may or may not be of interest to you. Not trying to insult your level of Jeeping... I just don't know what that level is.
Have fun!