Hakkında, Kristof Kolomb'un karısının adı Felipa Perestrello'ydu. Çift birlikte Lizbon, Portekiz'de yaşadı. Çift 1476'daki ilk seferinden itibaren gemi denizde yandığında, Columbus kıyılarına yüzdükten sonra bir araya geldi.
Christopher ve Felipa'nın 1480 doğumlu bir oğlu Diego vardı. Felipa 1485'te öldü ve Columbus ve oğlu ölümünden sonra İspanya'ya taşındı. Columbus kısa süre sonra Uzak Doğu'ya ulaşmak için batıya yelken açarak ticaret yolları kurma olanaklarını keşfetmeye başladı. Ünlü 1492 yolculuğuna gitmeden önce, metresi Beatriz Enriquez de Arana ile olan ilişkisi başka bir oğul Fernando yapmıştı.