Charcoal is valuable for later crafting, especially gunpowder, so avoid discarding it even early on. The fastest production method is burning large amounts of wood in industrial forges or many campfires. For harvesting, use powerful creatures or tools on charcoal-rich trees in volcanic, red-forest, or other suitable areas to gather large amounts quickly.