The surprising artifact could be evidence of fertility rituals—or just one of history’s strangest good luck charms.

The sandstone that exists in Utah and its neighboring states is a rust-like color thanks to a microscopically small layer of ...