On Top of the Stone Archway: Found atop the large archway at the Tostarena Ruins entrance.Secret of the Inverted Mural: Found in a hidden area in the outside section of the Inverted Pyramid's 8-bit segment.Hidden Room in the Flowing Sands: Found in a secret room hidden under the sand in the Tostarena Ruins.On the Leaning Pillar: Found atop a stone pillar in the Tostarena Ruins accessible by capturing a Bullet Bill.Alcove in the Ruins: Found in an alcove beneath the ruins platform with a Bill Blaster and three crates, just after the first 8-bit sequence.Overlooking the Desert Town: On top of a building in the Tostarena Town.Moon Shards in the Sand: Collect all five Moon Shards in the Moe-Eye Habitat.
Note: 16 Power Moons are needed to power up the Odyssey. In-game brochure, Super Mario Odyssey Layout Power Moons Official Description ' Tostarena - Gateway to the stark beauty of the desert.'