The black substance was staining the feet of people at the beach, prompting one local resident to alert state officials.