Ever seen a place that looks like Mars, but it’s right here on Earth? Welcome to the Flaming Cliffs, deep in Mongolia’s Gobi Desert. Locals call them Bayanzag, and they really do light up at sunset.

Max Roving, 27, has covered 20,000km in the last 18 months, crossing rugged and politically sensitive terrain by bicycle. He ...