Veracruzgärdsmyg (Campylorhynchus rufinucha) är en fågel i familjen gärdsmygar inom ordningen tättingar.
Veracruzgärdsmygen förekommer i låglänta områden i östra Mexiko (Veracruz och angränsande Oaxaca). Den behandlas som monotypisk, det vill säga att den inte delas in i några underarter.
Tidigare behandlades kastanjeryggig gärdsmyg (C. capistratus) och sclatergärdsmyg (C. humilis) som en del av rufinucha, under det svenska namnet rostnackad gärdsmyg, och vissa gör det fortfarande.