Οι στίχοι αποτυπώνουν την εσωτερική σύγκρουση του Μπέντζαμιν καθώς παλεύει με τις ηθικές συνέπειες των πράξεών του και το συναισθηματικό τίμημα που παίρνει πάνω του. Το τραγούδι έγινε μια εμβληματική αναπαράσταση της σεξουαλικής εξερεύνησης και της ηθικής αμφισημίας που χαρακτήριζε το κίνημα αντικουλτούρας της δεκαετίας του 1960.
Οι αρχικές γραμμές του τραγουδιού δίνουν τον τόνο στην αφήγηση καθώς ο Μπέντζαμιν παραδέχεται τη γοητεία του με την κυρία Ρόμπινσον και τη γοητεία της:
«Να σας, κυρία Ρόμπινσον
Ο Ιησούς σε αγαπά περισσότερο από όσο θα ξέρεις»
Ο Μπέντζαμιν αναγνωρίζει την απαγορευμένη φύση της σχέσης και τα δικά του συναισθήματα ενοχής και σύγχυσης. Οι αναφορές στον «Ιησού» και την «αμαρτία» υποδηλώνουν τον ηθικό και θρησκευτικό τόνο της κατάστασης, αντανακλώντας τις κοινωνικές προσδοκίες της εποχής.
Καθώς το τραγούδι προχωρά, ο Μπέντζαμιν εκφράζει μια αίσθηση λαχτάρας για μια βαθύτερη σχέση με την κυρία Ρόμπινσον, αλλά νιώθει επίσης παγιδευμένος και ασφυκτικός από τη σχέση τους:
«Μπορώ να νιώσω το χώμα να πέφτει πάνω από το κεφάλι μου
Και καθώς τα μάτια μου προσαρμόζονται στο φως
Βρίσκομαι μόνος στη ζώνη της Βίβλου
Και δεν έχω φίλους»
Οι στίχοι προκαλούν μια αίσθηση απομόνωσης και μοναξιάς, αναδεικνύοντας τους εσωτερικούς αγώνες του Μπέντζαμιν και τις συναισθηματικές συνέπειες των πράξεών του.
Το ρεφρέν γίνεται επαναλαμβανόμενο ρεφρέν σε όλο το τραγούδι, δίνοντας έμφαση στο κεντρικό θέμα της ανεκπλήρωτης αγάπης του Μπέντζαμιν και της επιθυμίας του για εκπλήρωση:
«Πού πήγες, Τζο Ντι Μάτζιο
Ένα έθνος στρέφει τα μοναχικά του μάτια προς το μέρος σας
Ουου χου, χου"
Αναφερόμενος στον Joe DiMaggio, έναν διάσημο παίκτη του μπέιζμπολ που ήταν γνωστός για τους αποτυχημένους γάμους του, ο Benjamin κάνει έναν παραλληλισμό με τη δική του κατάσταση και τη λαχτάρα για γνήσια σύνδεση ανάμεσα στις κοινωνικές πιέσεις.
Η «Κυρία Ρόμπινσον» όχι μόνο αποτυπώνει την πολυπλοκότητα μιας παράνομης σχέσης, αλλά χρησιμεύει επίσης ως σχολιασμός κοινωνικών συμβάσεων, ηθικών διλημμάτων και αναζήτησης αληθινής αγάπης και αποδοχής σε μια κοινωνία που αλλάζει.