01 - History Lesson   1:23
02 - Future Bill & Ted Leave   1:54
03 - Rufus Lands   1:03
04 - A Lot More Than That   1:01
05 - Austria, 1805   2:02
06 - Short Dead Dude   2:56
07 - Old West   0:46
08 - Saloon Tack Piano   1:52
09 - Billy the Kid   0:28
10 - Brawl and Ancient Greece   3:34
11 - Medieval England   5:01
12 - Meet the Princesses   1:40
13 - Execute Them! (With Hoo-Hahs)   3:16
14 - Bag Freud   1:32
15 - Prehistoric Pit-Stop   3:42
16 - Thanks, Rufus   0:24
17 - Napoleon Hesitates   0:36
18 - Mall Mayhem   1:31
19 - Wild Speech Montage   2:02
20 - Jailbreak   3:34
21 - America the Beautiful (Ward, arr. Newman)   1:08
22 - Thank You San Dimas High   0:37
23 - Saloon Tack Piano (Alternate End)   1:57
24 - Execute Them! (Orchestra)   3:16
25 - Trumpet Fanfare   0:09
26 - Go Faster (Film Version)   0:19
27 - Coda #3 (With Echoplex)   0:10
28 - Fleur De Lis (Beethoven, arr. Newman)   0:46
29 - William Tell Overture (Rossini, arr. Newman)   0:41

1989 - Bill & Ted's Excellent Adventure [OST] David Newman