Obsidian
Obsidian is a natural volcanic glass, primarily black. They are differently colorful; some are widespread, some rare ... more in an article about obsidian
Classical mining sites are in areas with volcanic activity such as Iceland, the coast of Italy, the USA, Hawaii, Japan, and Java. The kind of very dark pieces are called Apache tears, and they are from Mexico