You can tell if a rock is an elemental quite easily because they always seem out of place, for example a bright yellow rough stone (the elemental) in the middle of a smooth black mountain. They arent very good at hiding

More Rock Elemental Encountering Tips