Nuevo Laredóban igen gyakoriak a tűzharcok, a fegyveres rablások, az emberrablások és egyéb erőszakos bűncselekmények.