How do you find cobblestone on Minecraft?

When you mine regular 'smooth' stone, you get cobblestone. This can be converted back to smooth stone by smelting it in a furnace.