When trapping in Wy years ago, I run across a sand blow that had hundreds, if not thousands of perfectly round balls, from marble size up to baseball size. I cracked a few open, and looked like sandstone, but a dark colored and hard, dense sandstone inside them. Looked just like what the op’s pic.