Teksterne fanger Benjamins interne konflikt, mens han kæmper med de moralske implikationer af sine handlinger og den følelsesmæssige byrde, det tager på ham. Sangen blev en ikonisk repræsentation af den seksuelle udforskning og moralske tvetydighed, der prægede 1960'ernes modkulturbevægelse.
De indledende linjer i sangen sætter tonen for fortællingen, da Benjamin indrømmer sin fascination af fru Robinson og hendes tiltrækningskraft:
"Her er til dig, Mrs. Robinson
Jesus elsker dig mere, end du ved"
Benjamin anerkender forholdets forbudte natur og sine egne følelser af skyld og forvirring. Referencerne til "Jesus" og "synd" antyder de moralske og religiøse undertoner af situationen, hvilket afspejler tidens samfundsmæssige forventninger.
Som sangen skrider frem, udtrykker Benjamin en følelse af længsel efter en dybere forbindelse med fru Robinson, men han føler sig også fanget og kvalt af deres affære:
"Jeg kan mærke jorden falde over mit hoved
Og som mine øjne tilpasser sig lyset
Jeg befinder mig alene i bibelbæltet
Og jeg har ingen venner"
Teksterne fremkalder en følelse af isolation og ensomhed og fremhæver Benjamins indre kampe og de følelsesmæssige konsekvenser af hans handlinger.
Omkvædet bliver et tilbagevendende omkvæd gennem hele sangen, der understreger det centrale tema for Benjamins ulykkelige kærlighed og hans ønske om opfyldelse:
"Hvor er du blevet af, Joe DiMaggio
En nation vender sine ensomme øjne mod dig
Hov, hov"
Ved at referere til Joe DiMaggio, en berømt baseballspiller, der var kendt for sine mislykkede ægteskaber, drager Benjamin en parallel til sin egen situation og længslen efter ægte forbindelse midt i samfundets pres.
"Mrs. Robinson" indfanger ikke kun kompleksiteten i et ulovligt forhold, men fungerer også som en kommentar til sociale konventioner, moralske dilemmaer og søgen efter ægte kærlighed og accept i et samfund i forandring.