Según el INEGI en el 2010 la ciudad de Nuevo Laredo tenía 384,033 habitantes, de los cuales 343,997 respondieron que religión practicaban: 269,586 fueron Católicos y 51,686 de otra religión cristiana.