En abril de 1826, siendo Comandante de Jalisco, Paredes se casa con una dama tapatía de rica y respetable familia Josefa Cortés (1810-1880), tuvieron siete hijos.