These black fossils are the shells of ancient marine animals that lived in what it now North Dakota. They taper from one end to the other and resemble a squished hot dog. Mother of pearl on the surface. Completely natural, these are the fossils you would find if you were collecting in the midwest.
Demos and Labs: Fossil Profile: Bacculites from the Dakotas