How do you make cobblestone in Minecraft?

You get cobblestone by mining cobblestone blocks or regular stone blocks. These are found everywhere below the sea level.