Stone is one of the most common materials in any Minecraft world, but when you mine it, all you'll get is cobblestone. To get stone, take that cobblestone and smelt it.