Iron oxide concretions - "Thousands of these concretions weather out of outcrops of the Navajo Sandstone within south-central and southeastern Utah within an area extending from Zion National Park eastward to Arches and Canyonland national parks. They are quite abundant within Grand Staircase-Escalante National Monument."
"The iron oxide concretions found in the Navajo Sandstone exhibit a wide variety of sizes and shapes. Their shape ranges from spheres to discs; buttons; spiked balls; cylindrical hollow pipe-like forms; and other odd shapes. Although many of these concretions are fused together like soap bubbles, many more also occur as isolated concretions, which range in diameter from the size of peas to baseballs. The surface of these spherical concretions can range from being very rough to quite smooth. Some of the concretions are grooved spheres with ridges and grooves around their circumference."
Courtesy of Brenda Beitler, University of Utah - click to enlarge
"The abundant concretions found in the Navajo Sandstone consist of sandstone cemented together by hematite (Fe2O3), and goethite (FeOOH). The iron forming these concretions came from the break down of iron-bearing silicate minerals by weathering to form iron oxide coatings on other grains. During later diagenesis of the Navajo Sandstone while deeply buried, reducing fluids, likely hydrocarbons, dissolved these coatings. When the reducing fluids containing dissolved iron mixed with oxidizing groundwater, they and the dissolved iron were oxidized. This caused the iron to precipitate out as hematite and goethite to form the innumerable concretions found in the Navajo Sandstone. These concretions are regarded as terrestrial analogues of the hematite spherules, called alternately Martian "blueberries" or more technically Martian spherules, which the Opportunity rover found at Meridiani Planum on Mars."wikipedia
NASA Mars scan photo