First, mine 8 cobblestone with a pickaxe. Then craft a furnace at a crafting table.
Note: It takes a while for achievements to pop in this game. It seems as if every 2 minutes or so all achievements will unlock, which you've unlocked in the mean time.