Always have bolas ready. They won't be for the Rock elemental, but for your tribe mate(s).

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.

Rock Elementals hate spike walls. They will get stuck on them and destroy your entire base.

Oh a rock, I'll hit that with my pick for some stone. Oh hello mr rock element.........

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.