Ifølge folketellingen i 2010 bodde det 4 653 458 innbyggere i Nuevo León. Over tre millioner bor i Monterrey. Mindre enn en halv prosent av befolkningen tilhører landets urfolk, mens ca. 77,8 % er katolikker og 10,68 % tilhører andre religioner, først og fremst ulike protestantiske grupperinger.