Answer:
I wear a red robe, with staff in hand, and a stone in my throat.
Tool of thief, toy of queen. Always used to be unseen. Sign of joy, sign of sorrow. Giving all likeness borrowed.
What must be in the oven yet can not be baked? Grows in the heat yet shuns the light of day? What sinks in water but rises with air? Looks like skin but is fine as hair?
Goes over all the hills and hollows. Bites hard, but never swallows.
Large as a mountain, small as a pea, Endlessly swimming in a water-less sea.
People take me on walks and I run and have fun. What am I?