Games like ColdSun

If you finished ColdSun, the closest matches are Tenchu: Fatal Shadows, Spy Fiction, Out, Damned Spot!, You Fall You Lose and Saving Money. All 7 share its adventure genre and are ranked by how closely their themes and modes overlap.