La plus ancienne utilisation d'adhésifs a été découverte dans le centre de l'Italie, lors de la découverte de deux éclats de pierre partiellement recouverts de goudron d'écorce de bouleau et d'une troisième pierre découverte à l'époque du Pléistocène moyen (il y a environ 200 000 ans). On pense qu'il s'agit de la plus ancienne utilisation humaine de pierres recouvertes de goudron. La colle à base d'écorce de bouleau et de goudron est un adhésif simple, à un seul composant. Bien qu'assez collants, les adhésifs d'origine végétale sont fragiles et vulnérables aux conditions environnementales. La première utilisation d'adhésifs composés a été découverte à Sibudu, en Afrique du Sud. On y a découvert des segments de pierre vieux de 70 000 ans qui étaient autrefois insérés dans des manches de hache et qui étaient recouverts d'un adhésif composé de gomme végétale et d'ocre rouge (oxyde de fer naturel). L'ajout d'ocre à la gomme végétale permet d'obtenir un produit plus résistant et protège la gomme contre la désintégration dans des conditions humides. L'ajout d'ocre à la gomme végétale donne un produit plus résistant et protège la gomme contre la désintégration dans des conditions humides. La capacité de produire des adhésifs plus forts a permis aux humains de l'âge de pierre moyen de fixer des segments de pierre à des bâtons dans de plus grandes variations, ce qui a conduit au développement de nouveaux outils.