If you tame a parasaur, you can spot a rock elemental by searxhing for enemies. It will show the red ping, hovering just over the rock. It won't move around like it does with other animals. Great way to search for danger when you first start out on the map, and takes way less time to spot them than the spyglass.
If you are unsure if a rock is a disguised golem or not, a spyglass shows their name and level even when disguised. Also, when disguised, the rocks often move slightly as you get close, re settling onto the terrain.
All rock elementals have the same rock skin when disguised. It is a bright yellow boulder and is very noticeable against dark mountains. Keep your distance, as they can aggro on to you when you get close.