Games like Red Colony

If you finished Red Colony, the closest matches are The Lost Wild, Arizona Sunshine, Agony, The Last Stand: Aftermath and Heaven Dust. All 6 share its adventure genre and are ranked by how closely their themes and modes overlap.