From Dust

I am only (re)posting this because the guide above has a busted link. I take NO credit for this guide. It was created by olsen77 and published on http://www.playstationtrophies.org/game/from-dust/guide/

I had missed a couple and I found it was easier to "continue" the map rather than restart the map and look for them. The relic stones will emit little white lights that flare out in a pinwheel shape to identify it's location. Just highlight the relic and click to send a tribesman to get it.

The Memory of the Tribe is the closest thing to a collectible that there is in this game. You will unlock most of these as you go, but some you will have to find in the levels. There are 44 memories in seven categories. If you are going through for all of the achievements, then the only ones that you have to worry about are finding the memory stones on the following maps: The Ritual, The Thousand Sources, Wildfires, Waves, The Tears of Stone, The Raging Earth, and Emergence.

Animals
The Destroyer – Memory stone in The Thousand Sources. From where you start, find the Jellify Water totem. The memory stone will be sitting on top of a small plateau to the left of the totem. You will have to build a ramp out of earth to help the villagers reach it.
The Planter – Unlocked from the beginning of the game.

The Journey
Music – Unlocked from the beginning of the game.
Knowledge – 50% vegetation coverage in The Roar of the Sea.
The Breath – Unlocked from the beginning of the game.
The Portal – 50% vegetation coverage in Origins.
The Totems – 50% vegetation coverage in The Roar of the Sea.

Geology
The Earth – 50% vegetation coverage in Waves.
The Rock – 50% vegetation coverage in Emergence.
The Sources – Memory stone found in The Ritual. This stone is very near the second totem. Next to this totem will be a mountain. The memory stone is slightly buried, but is on the way to the top of the mountain.
The Volcano – 50% vegetation coverage in Movements.
The Tide – 50% vegetation coverage in High Tides.
The Tsunami – 50% vegetation coverage in The First Power.
The Caldera – 50% vegetation coverage in Tears of Stone.

Territories
The Breath – Complete The Breath.
The Ritual – 100% vegetation coverage in The Ritual.
The Roar of the Sea – 100% vegetation coverage in The Roar of the Sea.
The First Power – 100% vegetation coverage in The First Power.
The Thousand Sources – 100% vegetation coverage in The Thousand Sources.
Wildfires – 100% vegetation coverage in Wildfires.
Waves – 100% vegetation coverage in Waves.
High Tides – 100% vegetation coverage in High Tides.
Tears of Stone – 100% vegetation coverage in Tears of Stone.
The Raging Earth – 100% vegetation coverage in The Raging Earth.
Emergence – 100% vegetation coverage in Emergence.
Movements – 100% vegetation coverage in Movements.

Powers
Amplify Breath – Build a village around the first totem in Waves.
Jellify Water – Build the second village in The First Power.
Put Out Fire – Build a village around the first totem in Wildfires.
Evaporate – Build the second village in The Thousand Sources.
Infinite Earth – Build the fourth village in High Tides.
Engulf All – Build the second village in High Tides.

Vegetation
The Tree of Water – 50% vegetation coverage in The Thousand Sources.
The Explosive Tree – 50% vegetation coverage in The Raging Earth.
The Tree of Fire – 50% vegetation coverage in Wildfires.
The Palm Trees – Build the second village in The Ritual.
The Coral Plant – Memory stone in Wildfires. After you build the second village, you will be directed to move that totem up on top of a hill. Nearby, a little further up and on a flat outcrop, will be this memory stone.
The Prickly – Build the second village in Waves.

Tribe
The Shaman – Gain the Repel Water power and survive the first tsunami in The Roar of the Sea.
The Village – Build the second village in The Ritual.
The Power of Water – Memory stone in Emergence. This stone starts off underwater. It is basically between where you start and the first totem, Amplify Breath. If you zoom out with R1 Button and follow the rocks just below the surface, you’ll see a little discoloration where the stone is. Once you build the village, use the lava to build up the rock so that you can reach the memory stone.
The Power of Lava – Memory stone in Tears of Stone. On the opposite side of the level from where you start is a volcano. Past the opening, to the right and up the hill a bit is where you’ll find this memory stone. If you can find the Repel Water stone and move the cursor straight up over the map, you will come very close to the stone’s location.
The Masks – Memory stone in The Raging Earth. The stone is to the right of where of you start, below the Repel Lava/Fire stone. It’s sitting on a rock outcrop between two waterfalls.
The Men – Unlocked from the beginning of the game.