A meteor will have a chance to spawn randomly every day once you have defeated the Eater of Worlds or Brain of Cthulhu. It also requires a pickaxe of Gold or higher to mine.