El 13 de agosto de 1913 a la edad de 21 años, Trujillo se casó con Aminta Ledesma Lachapelle, una joven de buena reputación, hija de un campesino proveniente de San Cristóbal.