Iron Ore is an ore found mostly under sea level. It's pretty common. Mining requires a stone pickaxe (or better) and will give you an iron lump. Iron ore always appears in small to large clusters inside stone. See Ores to learn more about where to find this ore.