You'll unlock the Furnace after reaching the Mud zone. Try digging a bit deeper and you'll be able to start smelting ores. Good luck!
