Among the emerging technologies for the decarbonization of various energy sectors, electrolyzers for fuel production (power-to-X) and fuel cells for power generation (X-to-power) are the most modular, efficient, and low-cost technologies. Electrochemical technologies can be broadly classified into alkaline cells, proton exchange membrane cells, phosphoric acid fuel cell, molten carbonate cells and solid oxide cells, in short SOCs. SOCs offer higher efficiency and lower cost and are available in hundreds of kW scale stacks/modules. However, if commercialized and deployed at a large scale (GW), the quantities of materials required for solid oxide technologies can be a challenge. More importantly, such materials include rare earth elements (REEs) like lanthanum, yttrium, scandium, and other critical metals like cobalt and nickel. Thus, strategies and a long-term vision need to be developed at an early stage to (1) outline and implement recycling technologies to recover these metals from end of life (EOL) SOCs and (2) reduce the quantities used or find alternative materials to avoid usage of metals that are scarce. Although a lot of work has been directed toward synthesizing and testing alternative materials in recent times, the topic of recycling metals from SOCs has been paid little attention. This review discusses the global supply demand of REEs and critical metals used in state-of-the-art SOCs, and their projected demand if SOCs are deployed at GW scale in the next 20 years. This review also briefs the strategies being used for REE and critical metal recovery from other sources like e-waste, optical waste, and coal fly ash, and proposes how these techniques can be used for metal recycling from SOCs.