Dry reforming of methane (DRM), the catalytic conversion of CH4 and CO2 into syngas (H2+CO), is an important process closely correlated to the environment and chemical industry. NiAl-based catalysts have been reported to exhibit excellent activity, low cost, and environmental friendliness. At the same time, the rapid deactivation caused by carbon deposition, Ni sintering, and phase transformation exerts great challenges for its large-scale applications. This review summarizes the recent advances in NiAl-based catalysts for DRM, particularly focusing on the strategies to construct efficient and stable NiAl-based catalysts. Firstly, the thermodynamics and elementary steps of DRM, including the activation of reactants and coke formation and elimination, are summarized. The roles of Al2O3 and its mixed oxides as the support, and the influences of the promoters employed in NiAl-based catalysts over the DRM performance, are then illustrated. Finally, the design of anti-coking and anti-sintering NiAl-based catalysts for DRM is suggested as feasible and promising by tailoring the structure and states of Ni and the modification of Al-based supports including small Ni size, high Ni dispersion, proper basicity, strong metal-support interaction (SMSI), active oxygen species as well as high phase stability.