How to spot them:

If you go to the mountains on SE, were golems spawn more frequently, you can easily tell golems apart from rocks as they look SANDY compared to the grey or shiny metal rocks.

In the dunes or else where the golems have better camouflage, apart from being more textured, either use a Parasaur or spyglass to confirm your suspicions.

Also if you see a rock on the horizon โ€˜Fallโ€™ like creatures spawn, then take it as red itโ€™s a golem.

More Rock Elemental Encountering Tips