Charcoal can be obtained through burning logs or planks at a Campfire workstation. To get charcoal you have to place logs or planks in both left slots for fuel and ingredients.