Methane dry reforming was studied over nanostructure bimetallic Ni-Co-MgO catalysts. The catalysts were prepared by coprecipitation with different Ni-Co contents and characterized by XRD, BET, N2 adsorption/desorption, temperature-programmed reduction (TPR), SEM, and temperature-programmed oxidation (TPO) techniques. XRD results let conclude that all samples contained MgO crystallite phases. With a higher Ni content the intensity of the diffraction peaks became stronger, indicating growth of the crystallite size of the prepared solid solutions. BET analysis demonstrated that a higher Ni-Co content decreased the surface area. The optimal catalyst could be determined which had the highest activity and a good stability in dry reforming reaction.