Natoli was married twice: first to Maria Cottone Aragona, daughter of Stefano, count of Bauso; and second, to Melchiora Orioles Moncada, daughter of Orazio, baron of San Pietro di Patti. With the latter he had a son, Francesco Natoli.