Solid oxide fuel cells are able to convert fuels, including hydrocarbons, to electricity with an unbeatable efficiency even for small systems. One of the main limitations for long-term utilization is the reduction-oxidation cycling (RedOx cycles) of the nickel-based anodes. This paper will review the effects and parameters influencing RedOx cycles of the Ni-ceramic anode. Second, solutions for RedOx instability are reviewed in the patent and open scientific literature. The solutions are described from the point of view of the system, stack design, cell design, new materials and microstructure optimization. Finally, a brief synthesis on RedOx cycling of Ni-based anode supports for standard and optimized microstructures is depicted.