On valguero they are easy to spot in the chalk hills. All the rocks there are white and mossy, while rock elementals look like regular rocks found in the other biomes. If you're still not sure, look at it with a spyglass, it will show its name and level if it's a rock elemental.