Cobblestones can be obtained from mining Stone and can be found in Dungeons. When Water and Lava touch they produce Cobblestone. Cobblestones are mainly used in constructions of buildings and paths. Using a Furnace you can turn Cobblestone back into Stone. A Wood Pickaxe (or Higher) is required to break Cobblestone.