Methane adsorption on positively charged aggregates of C60 is investigated by both mass spectrometry and computer simulations. Calculated adsorption energies of 118–281 meV are in the optimal range for high-density storage of natural gas. Groove sites, dimple sites, and the first complete adsorption shells are identified experimentally and confirmed by molecular dynamics simulations, using a newly developed force field for methane–methane and fullerene–methane interaction. The effects of corrugation and curvature are discussed and compared with data for adsorption on graphite, graphene, and carbon nanotubes.