Ο Κώστας Κόκλας είναι από τους λίγους άντρες που παραδέχονται δημόσια την απιστία τους. Σε συνέντευξη που ρωτήθηκε σχετικά με το θέμα δήλωσε χαρακτηριστικά:
«Είμαι… σχεσάκιας για χρόνια, αλλά όταν ξεθωριάζει ο έρωτας, “παίζω” αλλού, τι να κάνω; Έχω κάνει τρεις μεγάλες σχέσεις: η μία κράτησε επτά χρόνια, η άλλη τέσσερα και η τρίτη περίπου δέκα, με την Κατερίνα που κάναμε και παιδί. Στα 30 χρόνια, έμεινα πιστός για μεγάλα διαστήματα, αλλά όταν θάμπωνε κάπως η αγάπη, είχα την ανάγκη να είμαι και αλλού. Υπήρξα άπιστος στο γάμο μου μόνο όταν εντάθηκε η φθορά του έρωτα μας.»
Στη συνέχεια ο γνωστός ηθοποιός μίλησε για τον πρόσφατο χωρισμό του με την με την γυναίκα του και αδερφή του Σπύρου Σούλη, Κατερίνα, και συμπλήρωσε πως μένει πολύ κοντά στο παλιό του σπίτι για να βλέπει τον γιο του και τον οποίο λατρεύει.