Magnetic lanthanide (Ln) metal complexes exhibiting magnetic bistability can behave as molecular nanomagnets, also known as single-molecule magnets (SMMs), suitable for storing magnetic information at the molecular level, thus attracting extensive interest in the quest for high-density information storage and quantum information technologies. Upon encapsulating Ln ion(s) into fullerene cages, endohedral metallofullerenes (EMFs) have been proven as a promising and versatile platform to realize chemically robust SMMs, in which the magnetic properties are able to be readily tailored by altering the configurations of the encapsulated species and the host cages. In this review, we present critical discussions on the molecular structures and magnetic characterizations of EMF-SMMs, with the focus on their peculiar molecular and electronic structures and on the intriguing molecular magnetism arising from such structural uniqueness. In this context, different families of magnetic EMFs are summarized, including mononuclear EMF-SMMs wherein single-ion anisotropy is decisive, dinuclear clusterfullerenes whose magnetism is governed by intramolecular magnetic interaction, and radical-bridged dimetallic EMFs with high-spin ground states that arise from the strong ferromagnetic coupling. We then discuss how molecular assemblies of SMMs can be constructed, in a way that the original SMM behavior is either retained or altered in a controlled manner, thanks to the chemical robustness of EMFs. Finally, on the basis of understanding the structure-magnetic property correlation, we propose design strategies for high-performance EMF-SMMs by engineering ligand fields, electronic structures, magnetic interactions, and molecular vibrations that can couple to the spin states.