Recently, coal fly ash has become a potential candidate as a secondary resource of rare earth elements (REE). In this investigation, we studied the recovery of REE from fly ash from a commercial power plant. The specific aim was to assess the technical feasibility of recovering REE from the coal fly ash using conventional preconcentration methods, including gravity separation, magnetic separation, and froth flotation. The experimental results revealed that flotation achieved major gains in REE recovery and upgrading. However, during gravity and wet magnetic separation tests, the bulk of REE reported to the tailings. The results showed significant variations in the performance of the various beneficiation methods investigated. This study has confirmed that existing physical separation methods could be used to recover REE from coal fly ash prior to hydrometallurgical and pyrometallurgical processing, although some challenges persist.