The best petroglyphs in the area, if not all of Central Asia, can be found at Tsagaan Sala, in a river valley between Ulaankhus and Tavan Bogd. The carvings, more than 10,000 of them, are scattered over a 15km area; you’ll need a guide to find the best ones.