Helium adsorbed on C-60(+) and C-70(+) exhibits phenomena akin to helium on graphite. Mass spectra suggest that commensurate layers form when all carbon hexagons and pentagons are occupied by one He each, but that the solvation shell does not close until 60 He atoms are adsorbed on C-60(+), or 62 on C-70(+). Molecular dynamics simulations of C60Hen+ at 4 K show that the commensurate phase is solid. Helium added to C60He32+ will displace some atoms from pentagonal sites, leading to coexistence of a registered layer of immobile atoms interlaced with a nonregistered layer of mobile atoms.