The answer is a flag.
"I march before armies" Armies carry their flag with them as they march.
"A thousand salute me" Everyday in american schools children are to recite the pledge of allegiance and put their hand over their heart to pay respect to the flag.
I could breakdown the other lines but I've made my point. If you have other riddles, please do ask me. I sure love a good logic puzzle.
