Birch tar production by Neanderthals—used for hafting tools—has been interpreted as one of the earliest manifestations of modern cultural behavior. This is because birch tar production per se was assumed to require a cognitively demanding setup, in which birch bark is heated in anaerobic conditions, a setup whose inherent complexity was thought to require modern levels of cognition and cultural transmission. Here we demonstrate that recognizable amounts of birch tar were likely a relatively frequent byproduct of burning birch bark (a natural tinder) under common, i.e., aerobic, conditions. We show that when birch bark burns close to a vertical to subvertical hard surface, such as an adjacent stone, birch tar is naturally deposited and can be easily scraped off the surface. The burning of birch bark near suitable surfaces provides useable quantities of birch tar in a single work session (3 h; including birch bark procurement). Chemical analysis of the resulting tar showed typical markers present in archaeological tar. Mechanical tests verify the tar’s suitability for hafting and for hafted tools use. Given that similarly sized stones as in our experiment are frequently found in archaeological contexts associated with Neanderthals, the cognitively undemanding connection between burning birch bark and the production of birch tar would have been readily discoverable multiple times. Thus, the presence of birch tar alone cannot indicate the presence of modern cognition and/or cultural behaviors in Neanderthals.