Attitudes toward intimate partner violence (IPV) are known predictors of IPV victimization and perpetration with more women generally believed to justify IPV than men. An understanding of the determinants of justification of IPV may provide information necessary for holistic interventions. This study sought to examine the magnitude, extent, and predictors of justification of physical IPV against women among men and women in Nigeria. Data from 33,385 women and 15,486 men from the 2008 Nigerian demographic and health surveys were analyzed using chi-square test and multiple logistic regressions. Results show that although larger proportions of women justified physical IPV, certain categories of men such as poor, illiterate men, and men with secondary education justified abuse more than women. Contrary to expectations, access to radio/TV increased the odds of justifying abuse among women thus casting doubts on program content. The gender differences observed for predictors of attitudes to physical IPV suggest a need for gender-tailored interventions to change attitudes toward partner violence in Nigeria.