While you can find charcoal randomly onenemies or in chests, there's a location early in the game where you can acquire 50 charcoal for free:
Since 50 charcoal is a substantial amount early on, remember to store itproperly to avoid overburdening your inventory and exceeding your carrycapacity.