User blog comment:IByro/New Ores/@comment-1188173-20120123142102

You can find Cobalt starting from the dirt level, Mythril is deeper, in the stone layer, and Adamantite is on the level where lava starts to appear. Try breaking all Altars to get more ores. You can just leave one in case you need to craft something.