Brimstone

Blackstone is a dark-colored block that functions similarly to cobblestone. It can be found only in the Nether.

World Generation
Blackstone can be found in the Nether in large veins.

Breaking
Blackstone can be mined with any kind of pickaxe.