Die meisten dieser Strecken bin ich sogar schon gefahren, allerdings in mehreren verschiedenen Urlauben...
In Tulsa, OK gibt's das Metro Diner, echt kultig, wird in jedem Route 66 Reiseführer erwähnt. Frag mich nicht wie das Essen ist, ich war 1999 dort!
Von Tulsa aus durch Kansas zum Mount Rushmore, hm! Also es tut mir ja leid, aber die Strecke durch Kansas ist ehrlich gesagt so ziemlich die langweiligste, die ich je gefahren bin! Weiden, Wiesen, Felder... oh, ein Ölbohrturm! Oh, eine Kuh!

Ansonsten stundenlanges Geradeausfahren ohne nennenswerte Abwechslung. Aber da müßt ihr ja wohl durch.
Wenn ihr dann glücklich am Mount Rushmore angekommen seid, verpaßt auf keinen Fall das Crazy Horse National Monument. Fand ich ungleich beeindruckender/imposanter.
Auf dem Weg von dort zum Yellowstone einen kleinen Abstecher zum Devil's Tower machen. Und nicht vergessen, die Prairie Dogs anzugucken (ärgere mich heute noch, dass ich sie mangels Wissens verpaßt habe! Tröste mich damit, dass es bei unserem Besuch pottenneblig war und ich sie wahrscheinlich eh nicht gefunden hätte...)
Außerdem durch den Big Horn National Forest fahren - wir hatten damals (es war Anfang April) dichtes Schneegestöber oben auf dem Paß, Sichtweite ca. 20 m. Das war ein Nervenkitzel, auf den ich gerne verzichtet hätte (Leihwagen natürlich mit Sommerreifen!) Zum Glück fuhr ein riesiges SUV quasi als Schneepflug direkt vor uns her.
Auf dem Weg vom Yellowstone nach Las Vegas evtl. einen kleinen Zwischenstopp in den Thermopolis Hot Springs einbauen (ca. eine halbe Stunde, also nur zum Beine vertreten - riecht lecker schwefelig dort!)
Salt Lake City liegt noch auf dem Weg. Aber das weißt Du bestimmt selbst!
San Antonio, wenn es denn bei dieser Route bleiben sollte, ist ganz hübsch. Vom Riverwalk hast Du bestimmt schon gehört? Und The Alamo nicht vergessen.