Particle-reinforced metal matrix nanocomposites (MMNCs) have been lauded for their potentially superior mechanical properties such as modulus, yield strength, and ultimate tensile strength. Though these materials have been synthesized using several modern solid- or liquid-phase processes, the relationships between material types, contents, processing conditions, and the resultant mechanical properties are not well understood. In this paper, we examine the yield strength of particle-reinforced MMNCs by considering individual strengthening mechanism candidates and yield strength prediction models. We first introduce several strengthening mechanisms that can account for increase in the yield strength in MMNC materials, and address the features of currently available yield strength superposition methods. We then apply these prediction models to the existing dataset of magnesium MMNCs. Through a series of quantitative analyses, it is demonstrated that grain refinement plays a significant role in determining the overall yield strength of most of the MMNCs developed to date. Also, it is found that the incorporation of the coefficient of thermal expansion mismatch and modulus mismatch strengthening mechanisms will considerably overestimate the experimental yield strength. Finally, it is shown that work-hardening during post-processing of MMNCs employed by many researchers is in part responsible for improvement to the yield strength of these materials.