Rodriguez estuvo casado con Elizabeth Avellán desde 1990 y hasta 2007, divorciándose de ella poco tiempo después de rodar su película "Planet Terror", en cuyo rodaje entabló una relación sentimental con la actriz Rose McGowan, con la cual estuvo comprometido, pero su relación terminó tras el rodaje de "Machete".