Several materials have or are currently being investigated for nuclear waste sequestration applications, including crystalline ceramic oxides, glasses, and glass–ceramic composites. Rare-earth phosphates have been investigated extensively for this application owing to the range of structures that the hydrous or anhydrous versions can adopt as well as the fact that naturally occurring rare-earth phosphates have been found to contain U or Th. The purpose of this mini-review is to discuss (generally) the properties that must be considered when identifying nuclear wasteform materials and (more specifically) the structure and properties of rare-earth phosphates with special attention being given to the resistance of these materials to radiation-induced structure damage. The last section of the mini-review contains an introduction to the development of glass–ceramic composite materials that contain rare-earth phosphate crystallites dispersed in a glass matrix. These composite materials have been suggested to be superior to using just glass or ceramic materials for nuclear waste sequestration applications owing to improved waste loading capabilities.