Nadine Velazquez (Chicago (Illinois), 20 november 1978) is een Amerikaanse actrice en fotomodel.
Velazquez is van Puerto Ricaanse afkomst. Ze ging naar de Notre Dame High School for Girls en behaalde een BA in marketing. Haar eerste verschijning op televisie was in een reclameboodschap voor McDonald's als drive-through-bediende. Ze liet een rol als Fernando Sucre's vriendin in de serie Prison Break schieten, om in plaats daarvan de rol van Catalina Aruca te spelen in de NBC-serie My Name Is Earl.
Velazquez is getrouwd met talentscout Marc Provissiero.