Rare earth element (REE) binding environments and associated mineral phases in coal and coal combustion byproducts (CCBs) are not well understood. Advanced characterization of REEs' binding environments before, during, and after production can be vital in establishing an economically viable recovery method for REEs from these materials. This study characterized different REE distributions, cerium (Ce) oxidation states, and Ce binding environments in 11 CCBs collected from various locales via X-ray fluorescence (XRF) elemental mapping and X-ray absorption near edge structure (XANES) at Stanford Synchrotron Radiation Lightsource (SSRL). Bulk Ce L-III edge XANES identified Ce(III) ( > 85%) as the predominant Ce oxidation state in all studied samples. Ce speciation and XRF elemental map analyses further reveal the REEs in studied samples can be (1) dispersed throughout the aluminosilicate glass phase, (2) as micro-particles in large glass grain, or (3) as independent trace phases in studied samples. Both fly ash and bottom ash contain mainly Ce(III) micro-hotspots (< 40 mu m), co-localization with a range of elements, including, but not limited to: P, S, Ca, Ti, and Mn. At microscale, Ce can change from Ce(III) to mixture of Ce(III) and Ce(IV) and to 100% Ce(IV) oxide, revealing potential REE-phase decomposition and oxidation in coal and coal combustion process. Our study also observed intraparticle and interparticle distribution difference between light REEs and heavy REEs. The synchrotron-based characterization confirmed the presence of these trace, previously only theorized, phases during the combustion process and ultimately may inform the simplification of separation and extraction processes for REE from different CCBs.