The tarballs come from oil spills that eventually sunk & collected on the bottom. As time presses on the oil forms into little “patties” and work their way to the beaches getting deposited on the beach by the surf.
Then you step in it and track into your vehicle where nothing, and I mean nothing, will remove the stain.
Most times Oil is lighter than water and comes to the surface.
