Zuleta se divorció de Carmen Díaz en 1982, y poco tiempo después desposó a Ana Teresa Olivella Peña, quien fue su compañera por más de 20 años, y con quien tuvo tres hijos; Belisario Misael, Sara Emilia y Efraín Zuleta Olivella.