A method includes contacting a coal feedstock with an acidic solution to form residual coal and a leachate. The method further includes separating the residual coal from the leachate where the leachate contains rare earth elements and where the residual coal has preserved organic content and reduced inorganic content. Another method includes contacting a coal feedstock with a basic solution to form residual coal and a leachate. The method further includes separating the residual coal from the leachate where the leachate contains rare earth elements.