I love Bajakian's work for LucasArts! This is a fun score with a pronounced Frontiere/Morricone influence. There was a dedicated score album, but the soundtrack (as CD-playable audio) was also spread out over both discs of the 2-CD game in at least one edition, which might be easier to find.
Actually, the game version might be preferable to some because the score was resequenced and abridged for the album! The above YouTube link appears to be the full-length version from the game discs.
It's a nice, Morricone-ian score. I played ALL the Lucasarts games religiously in the 90s, but mostly point-and-cliick adventures. I remember when OUTLAWS came around, with its first-person shoot'em'up aesthetic, that wasn't really my preference. My dad bought the game, and I watched while others played it now and then, but never got the connection that I got to things like ATLANTIS, THE DIG, FULL THROTTLE etc.