Let's focus on pre-1995 games for now.

Help me add to the current list:
King's Quest VI (CD ver.)(PC Redbook (staff roll only?), streaming audio intro in mono, midi in-game)(vocal track) - 1993, https://www.youtube.com/watch?v=69M2iiI__XQ, in-game: https://www.youtube.com/watch?v=loeylbT1W40&t=4h45m10s

Inca (CD ver.)(PC Redbook)(some vocal tracks) - 1993, https://www.youtube.com/watch?v=gdskBQ5uS-Q
The 7th Guest (PC Redbook)(some vocal tracks) - 1993, https://www.youtube.com/watch?v=tLP6gqaXRJw

Warcraft: Orcs & Humans (CD ver.)(PC Redbook) - 1994, https://www.youtube.com/watch?v=KOV-VbRzxaU

The Even More Incredible Machine (CD ver.)(PC Redbook) - 1993, https://www.youtube.com/watch?v=mT23yF3chFs&list=PL04D75C7C9481C819

Protostar: War on the Frontier (CD ver.)(PC Redbook) - 1993, streaming audio logos in mono, https://www.youtube.com/watch?v=-4oPhQ1a90s

Alone in the Dark (CD ver.)(PC Redbook) - 1992, includes Jack in the Dark (christmas promo bonus mode, seems to only have adlib support), https://www.youtube.com/watch?v=zsGaVrMr9N8
Lemmings and Oh No! More Lemmings (Canadian CD-ROM ver.)(PC Redbook) - 1992, https://www.youtube.com/watch?v=sAjU0MgSx6Y&list=PL75CABB4561CE61F0&index=3
Jurassic Park (CD ver.)(PC Redbook) - 1993, https://www.youtube.com/watch?v=RE2ejef34W4&list=PLRvFxESJu6Ywp498yOJyoXFheXB3iDGGp
Fascination (CD ver.)(PC Redbook) - 1992, https://www.youtube.com/watch?v=jLf8q_3XTd0
Alone in the Dark 2 (CD ver.)(PC Redbook) - 1993, https://www.youtube.com/watch?v=gkHXD531Ut8
Alone in the Dark 3 (PC Redbook) - 1994, https://www.youtube.com/watch?v=v0oiDnGaM4Y
Secret of Monkey Island (CD ver.)(PC Redbook) - 1992, https://www.youtube.com/watch?v=vZ8FBpIsmv0

TFX (PC Redbook) - 1993, remastered midi tracks, https://www.youtube.com/watch?v=xRlqLxiZjzA

CyClones (PC Redbook) - 1994, https://www.youtube.com/watch?v=VQFYTsARTOo
Inca II: Wiracocha/Inca II: Nations of Immortality (CD ver.)(PC Redbook) - 1993 or 1994, https://www.youtube.com/watch?v=YIDe5JmWaHs

Noctropolis (PC Redbook - intro only?) - 1994, streaming audio in mono for the logo and adlib in-game (rest of the OST is apparently on the cd but not used in-game), https://www.youtube.com/watch?v=7EgKLePHpUs
Soldiers of Fortune/The Chaos Engine (PC Redbook - intro, title and char select menu only) - 1994, OPL in-game, https://www.youtube.com/watch?v=L_G9_7ozcFA
Future Wars: Adventures in Time (CD ver.)(PC Redbook) - 1990, https://www.youtube.com/watch?v=sdRJ3pzbDG0
Quarantine (PC Redbook)(vocal tracks) - 1994, streaming audio in mono for the logos, https://www.youtube.com/watch?v=zk9Hg4W2fE8&list=PLlmc8uhOlDQMdJFgh95RwKinESndxMcO1
Sam & Max: Hit the Road (PC Redbook - tracks 47-50 only?)(one vocal track) - 1993, mostly midi tracks, redbook=remastered midi tracks besides the vocal one?, https://www.youtube.com/watch?v=TjFMqbBPspk&t=2h0m55s
Raiden (PC Redbook) - 1994, https://www.youtube.com/watch?v=A1YC0Bg6FVg
Return to Zork (PC Redbook) - 1993, https://www.youtube.com/watch?v=ouTRmfrBjOw

Loom (CD ver.)(PC Redbook) - 1991, https://www.youtube.com/watch?v=G2XMzgKw04w
Stellar 7 (CD ver.)(PC Redbook) - 1990?, https://www.youtube.com/watch?v=uLzz-GuJwCU
Wing Commander III: Heart of the Tiger (PC Redbook) - 1994, remastered midi tracks?, https://www.youtube.com/watch?v=w5fU9DyoCn4
Dark Sun: Wake of the Ravager (PC Redbook) - 1994, remastered midi tracks w/ live guitar?, https://www.youtube.com/watch?v=HH53ViG45gs
Realms of Arkania: Star Trail (PC Redbook) - 1994, remastered midi tracks, https://www.youtube.com/watch?v=OTYBOIjcOg0

Gobliins 2: The Prince Buffoon Intro (CD Ver.)(PC Redbook) - 1992, https://www.youtube.com/watch?v=td3KmX7O9oE
Betrayal at Krondor (CD ver.)(PC Redbook) - 1994, sounds like remastered midi tracks, https://www.youtube.com/watch?v=0U0Lh8-apvc
Goblins Quest 3 (CD ver.)(PC Redbook) - 1994, https://www.youtube.com/watch?v=kNvqRw9XFBQ
The Labyrinth of Time (PC Redbook) - 1993, https://www.youtube.com/watch?v=hHPbISRtddA&list=PLC8AA3798F9B99984
Tactical Manager (PC Redbook) - 1994, remastered midi tracks?, https://www.youtube.com/watch?v=V8rvXdBSu2I
NHL '95 (PC redbook or streaming audio (mono)?, based on NHL '94 MCD ver.) - 1994, https://www.youtube.com/watch?v=RZs2A0aorDw

Pinball Dreams Deluxe/Pinball Arcade (PC Redbook (intro only?), .mod music in-game) - 1994, https://www.youtube.com/watch?v=5fmTj4g45o8
Microcosm (Collector's Edition)(PC Redbook) - 1994, https://www.youtube.com/watch?v=4KBaZKQajVI
Links: Championship Course - Bountiful Golf Course (PC Redbook or streaming audio in mono)? - 1991, https://www.youtube.com/watch?v=D9rEmlXlVgE
Links: Championship Course - Pebble Beach Golf Links (PC Redbook or streaming audio in mono)(same intro track) - 1993, https://www.youtube.com/watch?v=QaJfsQf_AtU
Links: Championship Course - Castle Pines Golf Club (PC Redbook or streaming audio in mono)(same intro track) - 1994, https://www.youtube.com/watch?v=65QsR8cfC-o
Novastorm (PC Redbook or streaming audio in mono)? - 1994, https://www.youtube.com/watch?v=bc7CHoDEhoA
The Manhole: New and Enhanced! (PC Redbook) - 1992, remastered midi tracks, https://www.youtube.com/watch?v=Di-IYr3_K0U&list=PLRU22U1WQPhTRUxxzCRHSEn25WU_lACq9
Gobliiins (PC Redbook?) - 1993, https://www.youtube.com/watch?v=DpKJVfxEC6Y, https://www.youtube.com/watch?v=-0Utf6Mu5nI
Creature Shock (PC Redbook, streaming audio cutscenes (mono)?) - 1994, https://www.youtube.com/watch?v=-hU9zL566C4
Mario Teaches Typing (CD Ver.)(PC Redbook (ending only? mono), adlib in-game) - 1992, https://www.youtube.com/watch?v=iFxz2scDKLA
Beyond the Wall of Stars (PC Redbook or streaming audio in mono)(Windows) - 1992, https://www.youtube.com/watch?v=KTNp0NHevBE
Battle Chess: Enhanced CD-ROM (PC Redbook) - 1992, https://www.youtube.com/watch?v=gKLRksGedOI
Alien Logic (PC Redbook (in-game), streaming audio or redbook cutscenes in mono) - 1994, https://www.youtube.com/watch?v=zPzji0MP8js
Eternam (CD ver.)(PC Redbook) - 1992, https://www.youtube.com/watch?v=F3S09qYH-M4
Spirit of Excalibur (CD ver.)(PC Redbook) - 1991, https://www.youtube.com/watch?v=02Y0PjZfbmc
Die Höhlenwelt Saga: Der Leuchtende Kristall (PC Redbook) - 1994, remastered midi tracks, https://www.youtube.com/watch?v=_iOhq0uFpJY
Tex Murphy: Under a Killing Moon (PC, uses redbook or streaming audio in mono in parts?, rest is adlib/midi depending on setup) - 1994, https://www.youtube.com/watch?v=T6810Dpl6Ls
Diggers (CD ver.)(PC Redbook) - 1994, OPL/adlib main menu and mineral trading menu, https://www.youtube.com/watch?v=w4a01IKWwQ8

NASCAR Racing (PC Redbook, streaming audio intro in mono) - 1994, find hq: https://www.youtube.com/watch?v=8vq8zMXV7pA&t=15m27s
Jones in the Fast Lane (CD ver.)(PC Redbook, remastered MT-32 recordings?) - OPL2 in-game?, 1992, https://www.youtube.com/watch?v=CaGQYgcbTpU
Psycho Killer (PC Redbook - title only?) - 1993, streaming audio in mono in-game, https://www.youtube.com/watch?v=62nGgTr-2fI
Mortal Kombat (CD-ROM Version)(PC Redbook, ARC ver. recordings) - 1994, https://www.youtube.com/watch?v=PQZFITCh4LI
ShadowCaster (CD ver.)(PC Redbook) - 1994, sounds like remastered midi tracks, https://www.youtube.com/watch?v=6ZfOcuAWbdw
Freddi Fish (PC Redbook or streaming audio or midi (mono)?) - 1994, https://www.youtube.com/watch?v=nhebYF8NwSM
The Backyard (PC streaming audio or redbook in mono)(some vocal tracks) - 1993, https://www.youtube.com/watch?v=ionTk66TcXI
The Playroom (PC streaming audio or redbook in mono)(some vocal tracks) - 1993 (re-release), https://www.youtube.com/watch?v=3mBlPctDwLg

Hexen (1995), although apparently MIDI is often preferred since the CD audio doesn't cover the full soundtrack: https://forum.zdoom.org/viewtopic.php?f=4&t=53265

Adding Quake, Quake II, Outlaws and X-Wing Vs Tie Fighter

Not sure about Duke Nukem 3D. I remember playing it while listening to Metallica, but can't remember if I was doing it in-game or through my CD player.

Edit: Just noticed you specified early '90s. All the titles I listed are mid to late '90s. Leaving my post unaltered just in case the info is useful to someone else.

Sam & Max: Hit the Road was early '90s and used Redbook.

A few titles that jump out as I look over my big-box collection:

X-Wing Collector Series and TIE Fighter Collector Series
These are referred to as "Special Edition" here on GOG. Some people also refer to these as X-Wing 95 / TIE95. These are the versions of the games which run natively under Windows 95. However, they are different from the "X-Wing Collector's CD-ROM" and "TIE Fighter Collector's CD-ROM". Despite having very similar names, the "Collector's CD-ROM" version are DOS programs and do not contain Red Book music tracks.

TheDudeLebowski also mentioned X-Wing vs. TIE Fighter -- all versions of that game include Red Book audio. X-Wing Alliance did not include Red Book audio -- it went back to using dynamically generated iMuse soundtracks.

MechWarrior 2: 31st Century Combat, MechWarrior 2: Ghost Bear's Legacy and MechWarrior 2: Mercenaries
Some versions of these games (particularly hybrid versions that contained both the DOS and Windows versions on one disc) significantly cropped and/or re-ordered the Red Book audio tracks since there was more data on the CD (and less room for music tracks). If you want to ensure you get the full soundtrack, look for the DOS-only versions of these games.

PCGamingWiki has a list of games that use Red Book CD audio:

https://www.pcgamingwiki.com/wiki/List_of_games_that_use_Red_Book_CD_audio

Edit:

I just remembered that MobyGames has an attribute for Audio CD Tracks

https://www.mobygames.com/attribute/sheet/attributeId,96/p,2/

Yeah I started going through those lists, thanks. Can't find all of them though and some like Manhole seem to not have it until the New and Enhanced version. Oh thanks, I had counted those out based on the collector's editions.

Edit: I can't seem to find cd audio versions on youtube though?

I found this but both the '95 and '98 ones sound like mt-32:
https://www.youtube.com/watch?v=PC2i0wSVE64

Yeah, everything on Youtube seems to be the MIDI version. However, the Red Book tracks from the '95 editions didn't actually have any unique music as I recall -- it was just a collection of pieces from the official Star Wars movie soundtracks.

Oh I see. Well I guess I'll try recording one or two so I have some examples.

---

Current "to find/get clarification on" list:
Realms of Arkania: Blade of Destiny (CD ver.)(PC Redbook)? - find 1994 or 1996 ver., sounds like MT-32 in this vid (could be 1992 ver.)?, https://www.youtube.com/watch?v=2IeDvK6_UJc
Network Q RAC Rally (PC mod/wav in-game? hard panned) - 1993, the cd tracks are on the game cd but not played in-game, https://www.youtube.com/watch?v=1yeayPC3FlY&t=3m12s
Master of Orion (PC, midi or redbook?) - 1993, https://www.youtube.com/watch?v=VO6VaXgr6E4
Targhan (PC Redbook?) - 1990? find, the video I found before had other music added to it
The Horde CD-ROM version? - 1994, floppy version uses mono streaming for cutscenes and seemingly mod music in-game (hard panned)
Dragon Lore: The Legend Begins (mono, SB .wav/streaming audio?) - 1994, https://www.youtube.com/watch?v=VrF0-MegbHQ
Commander Blood (PC streaming audio? - mod/wav?) - 1994, https://www.youtube.com/watch?v=psGzadrkjA0
Lost in Time CD-ROM version? - 1994, find
E.S.S Mega (PC Redbook?) - 1991, find
Sport's Best (PC Redbook?) - 1992, find
The Great War: 1914-1918 (PC Redbook?) - 1992, find cd audio upload
Tornado (PC Redbook?) - 1993, find cd audio upload
Jutland (PC Redbook?) - 1993, find cd audio upload
Heimdall 2: Into the Hall of Worlds (PC Redbook?) - 1994, find cd audio upload
The Settlers/Serf City (PC Redbook?) - 1994 or 1995, find cd audio upload
Exploration/Voyages of Discovery (PC Redbook?) - 1994, find cd audio upload
Might and Magic: World of Xeen (PC Redbook)? - 1994, seems to have only mt-32 and opl support
Virtuoso (PC Redbook?) - 1994, find cd audio upload
Sensible World of Soccer: European Championship Edition (PC Redbook) - 1995, find cd audio upload

By the way, I missed that you were specifically looking for Youtube collections of these soundtracks. Here's the ones for MechWarrior 2:

MechWarrior 2: 31st Century Combat (full DOS version)
https://www.youtube.com/watch?v=mdfLQBYGSog

MechWarrior 2: Ghost Bear's Legacy (full DOS version)
https://www.youtube.com/watch?v=r8QeaW-3iP4

MechWarrior 2: Mercenaries (full DOS version)
https://www.youtube.com/watch?v=Tp87Jc6k1w4

The whole trilogy was originally released in German with CD Redbook audio. Though I have heard that some of the games in some language versions only have MIDI music.

But I do have all the German versions on CD and I have just checked to make sure my memory doesn't play tricks on me and can confirm with certainty that all three (Blade of Destiny, Star Trail and Shadow over Riva) do have CD audio.

It's by the way very easily proven by searching for the German titles on a free CD database.

https://musicbrainz.org/release/f71f3b36-8cde-4353-b742-624b7e06d2a2
https://musicbrainz.org/release/d4ab8c1f-1b8b-44b6-a0de-dc019f047f28
https://musicbrainz.org/release/6ed54718-d01c-4fab-b23c-a8336ce318a7

I know Descent 2 did.

and

Little Big Adventure

Little Big Adventure 2 (also called Twinsen's Odyssey)


And I just read that you wanted to focus on pre 1995 games. Sigh.

Duke Nukem 3D - Atomic Edition/Plutonium Edition Upgrade disc had a single redbook audio track of the main theme. It was a bonus and not used by the game.

Cool, thanks. If you could upload or link to any examples from each I'd appreciate it very much.

Are they so difficult to find? [checking] No, rather easy actually. All of them are on youtube.

Blade of Destiny: https://www.youtube.com/watch?v=7BsPphzYqDc
Star Trail: https://www.youtube.com/watch?v=7NyJlx2Ws18
Shadow over Riva: https://www.youtube.com/watch?v=ZBc4u-uAxfY

Interstate 76 ?