The rare-earth elements (REEs) are strategic metals which are indispensable to the development of modern defence systems, electronic applications, and green technologies. The growing economic and strategic importance of these sectors, coupled with uncertainty in the global supply, has led to the development of many new deposits around the world. Many of these deposits, such as the Nechalacho deposit, are complex and contain multiple rare-earth element-bearing minerals (REMs) for which there is limited processing knowledge. This study explores a physical-separations-based flowsheet to beneficiate the Nechalacho deposit, which employs a spiral concentrator to preconcentrate the ore at a relatively coarse particle size (d80 = 120 μm), before further size reduction (d100 = 53 μm) and separation using a Mozley laboratory shaking table and two stages (low- and high-intensity) of magnetic separation. QEMSCAN was used to understand the effectiveness of each stage of separation and provide recommendations to improve the process. Although optimisation would be required, the results demonstrate that the physical-separations-based flowsheet could be an effective method of beneficiation.