Answer:
I hide but my head is outside.
I wear a red robe, with staff in hand, and a stone in my throat.
What is that over the head and under the hat?
What has four wings but cannot fly and uses the wind but does not know why?
A blind man enters a maze, and the entrance closes behind him. His only way out is to solve the maze. A long time passes, and he exits the maze through the correct exit. How did he solve the maze?
They are many and one, they wave and they drum, Used to cover a state, they go with you everywhere.