В 1988 году Кейдж имел отношения с актрисой Кристиной Фалтон, впоследствии родившей ему сына Уэстона Копполу Кейджа (род. 26 декабря 1990). В 1995 году Николас Кейдж получил не только первую в своей жизни награду, в этом году он снова встретил Патрисию Аркетт, которой вновь сделал предложение и на этот раз женился. Они прожили вместе шесть лет, после которых развелись. Вторым браком Николас Кейдж сочетался с Лизой Марией Пресли, дочерью Элвиса Пресли, которая была до этого замужем за Майклом Джексоном. И в этот раз долгим союз не оказался. Пресли и Кейдж расстались через 109 дней после бракосочетания. Третьей женой Кейджа стала официантка, кореянка Эллис Ким. 3 октября 2005 года у них родился сын Кал-Эл[6].