Η Κατερίνα Καινούργιου είναι από τα πρόσωπα της ελληνικής showbiz που έχει απασχολήσει με την προσωπική της ζωή, με την ίδια να αποφεύγει να μιλά σε συνεντεύξεις της.
Η πιο πρόσφατη σχέση της παρουσιάστριας ήταν με τον Φίλιππο Τσαγκρίδη, με τους δύο τους να χωρίζουν πριν λίγο καιρό. Η Κατερίνα Καινούργιου επιβεβαίωσε τον χωρισμό, όταν είχε καλεσμένη την Ανθή Σαλαγκούδη.
«Σκεφτόμουν να πάω αυτό το μήνα αλλά ψυχολογικά είμαι πολύ ευάλωτη γιατί έχω περάσει και πολύ δύσκολα προσωπικά, σκεφτόμουν ότι οι ορμόνες θα επηρεάσουν και την ψυχολογία μου και δεν θέλω να φαίνομαι και στην εκπομπή πεσμένη αλλά ούτε θέλω να έχω και μια πρησμένη κοιλιά γιατί κάνω μια καθημερινή εκπομπή. Κι εγώ συνέχεια κάνω ραντεβού και παίρνω γνώμες. Το δύσκολο είναι όταν δεν είσαι σε σχέση», ανέφερε χαρακτηριστικά στον αέρα της εκπομπής.
Πίσω στο μακρινό 2009, όταν η Κατερίνα Καινούργιου έκανε τα πρώτα της βήματα στην τηλεόραση και συγκεκριμένα μέσα από το πρωινό πρόγραμμα του Mega, ήταν ζευγάρι με τον Ευγένιο Κατραβά. Πρόκειται για τον τότε executive producer του καναλιού, με τους δυο τους να διατηρούν σχέση για αρκετά χρόνια την οποία και κρατούσαν μακριά από τα «φώτα».
Το 2012 η παρουσιάστρια γύρισε σελίδα στη ζωή της ούσα ερωτευμένη με τον αντιπρόεδρο της Iolcos Hellenic Maritime, Θέμη Πετράκη, αλλά η σχέση τους δεν είχε μεγάλη διάρκεια.
Έπειτα, η Κατερίνα Καινούργιου βρήκε τον έρωτα στο πρόσωπο του ποδοσφαιριστή Γιώργου Σαμαρά. Οι δυο τους όμως μετά από σύντομο χρονικό διάστημα αποφάσισαν να χωρίσουν.
Εν συνεχεία, η παρουσιάστρια γνώρισε την μεγαλύτερη και πιο επίσημη μέχρι σήμερα σχέση της, με τον Βασίλη Σταθοκωστόπουλο. Οι δυο τους έγιναν ζευγάρι το 2013 και μάλιστα έκαναν το επόμενο βήμα στη σχέση τους με τη συγκατοίκηση, ωστόσο το 2015 αποφάσισαν να χωρίσουν.
Μετά από αρκετό καιρό η Κατερίνα Καινούργιου γνώρισε τον γοητευτικό 26χρονο επιχειρηματία, Νάσο Αναστασόπουλο. Οι δυο τους γνωρίστηκαν και πέρασαν μαζί μερικούς μόλις μήνες, αλλά λόγω απόστασης η σχέση δεν προχώρησε. Ο λόγος δεν ήταν άλλος από τις επαγγελματικές δραστηριότητες του συντρόφου της, που είχε έδρα κυρίως το Λονδίνο και το Λουξεμβούργο. Η σχέση τους έλαβε τέλος τον Ιανουάριο του 2019.