Nadine Velazquez (Chicago, 20 de noviembre de 1978) es una actriz y modelo Estadounidense, conocida por su papel de Catalina Aruca en la serie de televisión My Name Is Earl.

Nacida en Chicago, pero de ascendencia puertorriqueña, se graduó en marketing en Notre Dame High School for Girls. Ha actuado en películas como Blast!, The Last Ride o House of the Dead 2. En televisión, ha interpretado el papel de Catalina Aruca en la serie de la NBC Me llamo Earl.

Ha aparecido en portadas de algunas revistas masculinas como Stuff y Maxim, así como en la lista de las 100 mujeres más sexys del mundo de esta última publicación, concretamente en el puesto 39º.

Fue jurado en el certamen Miss Universo 2008 y está casada con el agente de talentos Marc Provissiero.