Yes they are very old stones made of sand. The sand was deposited on bottom the of an ancient ocean, it then became solid over time maybe three hundred million years or so after that, 50 million years ago the Rocky Mountains pushed up out of the ground bringing the Colorado Plateau with it. This is the same Plateau that runs through Sedona. I think they look like soldiers as well. Thanks!