The sentence "When I go rock climbing, I prefer climbing in landscapes that present a challenge" is a complex sentence.
It has an independent clause ("I prefer climbing in landscapes that present a challenge") and one dependent (subordinate) clause ("When I go rock climbing").