Mike Pattenden z magazynu „” ocenił grę na 72%, chwaląc jej rozbudowaną eksplorację, łamigłówki oraz klimat Dzikiego Zachodu. Zwrócił uwagę na szczegółową grafikę i płynne animacje, zwłaszcza podczas sekwencji spływów canoe. Jednocześnie uznał sterowanie za wymagające przyzwyczajenia, a konieczność wielokrotnego wczytywania gry po śmierci bohatera za frustrującą. W podsumowaniu stwierdził, że Colorado nie jest szczególnie oryginalne, lecz mimo to zasługuje na uwagę miłośników gier przygodowo-zręcznościowych.
Paul Glancey z magazynu „Computer and Video Games” przyznał grze ocenę 73%. Pozytywnie ocenił połączenie elementów zręcznościowych i przygodowych oraz uznał sekwencje spływów canoe za najciekawszy fragment rozgrywki. Chwalił również oprawę graficzną, natomiast krytykował powolne tempo eksploracji, mało płynną animację postaci i niewielką rolę dźwięku. Według recenzenta gra mogła przypaść do gustu cierpliwym graczom, podczas gdy pozostali mogli uznać ją za zbyt powolną.