There is considerable debate about the best order in which to read Discworld[1]. I know a lot of people who recommend Guards! Guards! as a good place to start, as being good in itself and the beginning of a very popular story arc. (Discworld has a number of running plots, which sometimes interact but can be read independently.)
So if you didn't care for Colour of Magic, it might be worth the effort to pick up one of the later books, after he'd worked out his style and worldbuilding. There's still no guarantee it'll work for you, but you won't really know if you start at the chronological beginning.
I'll note that I myself am agnostic on where to start. I like Pratchett (enough to have read all of Discworld) but do not love his work the way many people do.
[1] https://www.discworldemporium.com/content/6-discworld-readin...
On the other hand, I feel that Terry Pratchet has a similar sense of humor. However, I got all the way through The Colour Of Magic, giving it an honest shot, and deciding that it just wasn't for me. I find his humor to miss the mark, and be more obnoxious than funny. I can't quite put my finger on why I have such a polar reaction to two authors with a seemingly similar sense of humor. I guess maybe I find Pratchett to be more self-indulgent (not that Adams isn't!) while Adams adds a lot of witty perspective and his observations within his sci-fi universe are always actually observations about our universe.