Compound adhesives made from red ochre mixed with plant gum were used in the Middle Stone Age (MSA), South Africa. Replications reported here suggest that early artisans did not merely color their glues red; they deliberately effected physical transformations involving chemical changes from acidic to less acidic pH, dehydration of the adhesive near wood fires, and changes to mechanical workability and electrostatic forces. Some of the steps required for making compound adhesive seem impossible without multitasking and abstract thought. This ability suggests overlap between the cognitive abilities of modern people and people in the MSA. Our multidisciplinary analysis provides a new way to recognize complex cognition in the MSA without necessarily invoking the concept of symbolism.