Perovskites LaNi0.8Fe0.2O3 and LaNi0.8Mn0.2O3 were synthesized using the co-precipitation method by substituting 20 mol.% of the Ni-site with Fe and Mn, respectively. Temperature programmed reduction (TPR) showed that the exsolution process in the Fe- and Mn-substituted perovskites followed a two-step and three-step reduction pathway, respectively. Once exsolved, the catalysts were found to be able to regenerate the original perovskite when exposed to an oxygen environment but with different crystallographic properties. The catalytic activity for both materials after exsolution was measured for the methane dry reforming (DRM) reaction at 650 °C and 800 °C. Catalyst resistance against nickel agglomeration, unwanted phase changes, and carbon accumulation during DRM were analyzed using X-ray diffraction (XRD), transmission electron microscopy (TEM), and thermogravimetric analysis (TGA). The presence Fe alloying in the catalyst particles after exsolution from LaNi0.8Fe0.2O3 led to a lower methane conversion compared to the catalyst derived from LaNi0.8Mn0.2O3 where no alloying occurred.