The thermal and compositional structure of lithospheric keels underlying cratons, which are stable continental cores formed during the Precambrian, is still an enigma. Mapping lithospheric temperatures and compositional heterogeneities is essential to better understand geodynamic processes that control craton formation and evolution. Here we investigate the northeastern part of North America which comprises the Superior Craton, the largest Archean craton in the world, and surrounding Proterozoic belts. We model Rayleigh-wave dispersion curves from a previous study, which were regionalised based on cluster analysis. Next, we perform a grid search for sub-crustal thermal and compositional structures that are consistent with the average dispersion curve for each cluster. We apply constraints on crustal structure and use thermodynamic methods to map thermo-compositional structures into seismic velocity. In agreement with previous studies, most regions require concentrations of metasomatic minerals over certain depth intervals to fit the seismic profiles. Our results further require vertical as well as lateral variations in compositional and thermal structures, which appear to reflect different stages of formation and modification of the lithosphere below the region, with distinct structures found under Archean cores, Archean/Paleoproterozoic collision belts, mid-late Proterozoic collision belts, and zones affected by rifting.