Tekstene fanger Benjamins interne konflikt mens han sliter med de moralske implikasjonene av handlingene hans og den følelsesmessige belastningen det tar på ham. Sangen ble en ikonisk representasjon av den seksuelle utforskningen og moralske tvetydigheten som preget motkulturbevegelsen på 1960-tallet.
Åpningslinjene i sangen satte tonen for fortellingen da Benjamin innrømmer sin fascinasjon for Mrs. Robinson og hennes lokke:
«Her er til deg, Mrs. Robinson
Jesus elsker deg mer enn du vet"
Benjamin erkjenner forholdets forbudte natur og hans egne følelser av skyld og forvirring. Referansene til "Jesus" og "synd" antyder de moralske og religiøse undertonene i situasjonen, og reflekterer datidens samfunnsmessige forventninger.
Etter hvert som sangen skrider frem, uttrykker Benjamin en følelse av lengsel etter en dypere forbindelse med Mrs. Robinson, men han føler seg også fanget og kvalt av deres affære:
"Jeg kan kjenne jorda falle over hodet mitt
Og mens øynene mine tilpasser seg lyset
Jeg befinner meg alene i bibelbeltet
Og jeg har ingen venner"
Tekstene fremkaller en følelse av isolasjon og ensomhet, og fremhever Benjamins indre kamper og de følelsesmessige konsekvensene av handlingene hans.
Refrenget blir et tilbakevendende refreng gjennom hele sangen, og understreker det sentrale temaet for Benjamins ulykkelige kjærlighet og hans ønske om oppfyllelse:
"Hvor har du blitt av, Joe DiMaggio
En nasjon vender sine ensomme øyne mot deg
Wuff hoo, hoo"
Ved å referere til Joe DiMaggio, en kjent baseballspiller som var kjent for sine mislykkede ekteskap, trekker Benjamin en parallell til sin egen situasjon og lengselen etter ekte tilknytning midt i samfunnspresset.
«Mrs. Robinson» fanger ikke bare kompleksiteten i et ulovlig forhold, men fungerer også som en kommentar til sosiale konvensjoner, moralske dilemmaer og søken etter ekte kjærlighet og aksept i et samfunn i endring.