The favored pathway for disposal of higher activity radioactive wastes is via deep geological disposal. Many geological disposal facility designs include cement in their engineering design. Over the long term, interaction of groundwater with the cement and waste will form a plume of a hyperalkaline leachate (pH 10-13), and the behavior of radionuclides needs to be constrained under these extreme conditions to minimize the environmental hazard from the wastes. For uranium, a key component of many radioactive wastes, thermodynamic modeling predicts that, at high pH, U(VI) solubility will be very low (nM or lower) and controlled by equilibrium with solid phase alkali and alkaline-earth uranates. However, the formation of U(VI) colloids could potentially enhance the mobility of U(VI) under these conditions, and characterizing the potential for formation and medium-term stability of U(VI) colloids is important in underpinning our understanding of U behavior in waste disposal. Reflecting this, we applied conventional geochemical and microscopy techniques combined with synchrotron based in situ and ex situ X-ray techniques (small-angle X-ray scattering and X-ray adsorption spectroscopy (XAS)) to characterize colloidal U(VI) nanoparticles in a synthetic cement leachate (pH > 13) containing 4.2-252 μM U(VI). The results show that in cement leachates with 42 μM U(VI), colloids formed within hours and remained stable for several years. The colloids consisted of 1.5-1.8 nm nanoparticles with a proportion forming 20-60 nm aggregates. Using XAS and electron microscopy, we were able to determine that the colloidal nanoparticles had a clarkeite (sodium-uranate)-type crystallographic structure. The presented results have clear and hitherto unrecognized implications for the mobility of U(VI) in cementitious environments, in particular those associated with the geological disposal of nuclear waste.