The Olmec artisans who created the heads used a combination of stone tools and abrasive materials to shape the basalt into the desired form. They likely started by chipping away large chunks of rock with stone hammers and chisels, then used finer tools to carve and polish the surface. It's a remarkable feat of engineering, considering the size and weight of the finished sculptures.