A dalszöveg Benjamin belső konfliktusát ragadja meg, amint tetteinek erkölcsi következményeivel és az ezzel járó érzelmi terhekkel küzd. A dal az 1960-as évek ellenkultúrális mozgalmát jellemző szexuális feltárás és erkölcsi kétértelműség ikonikus reprezentációja lett.
A dal kezdő sorai megadják a narratíva alaphangját, ahogy Benjamin bevallja, hogy lenyűgözi Mrs. Robinsont és vonzerejét:
– Tessék, Mrs. Robinson
Jézus jobban szeret téged, mint tudnod"
Benjamin elismeri a kapcsolat tiltott természetét, valamint saját bűntudatát és zavarodottságát. A „Jézusra” és a „bűnre” való hivatkozások a helyzet erkölcsi és vallási aláfestésére utalnak, tükrözve a korabeli társadalmi elvárásokat.
A dal előrehaladtával Benjamin kifejezi, hogy vágyik egy mélyebb kapcsolatra Mrs. Robinsonnal, ugyanakkor úgy érzi, csapdába esett és megfojtotta a kapcsolatuk:
„Érzem, ahogy a talaj a fejemre hullik
És ahogy a szemem hozzászokik a fényhez
Egyedül találom magam a bibliai övben
és nincsenek barátaim"
A dalszöveg az elszigeteltség és a magány érzését idézi, kiemelve Benjamin belső vívódásait és tettei érzelmi következményeit.
A refrén az egész dalban visszatérő refrénné válik, kiemelve Benjamin viszonzatlan szerelmének és beteljesülési vágyának központi témáját:
– Hová tűntél, Joe DiMaggio?
Egy nemzet rád fordítja magányos tekintetét
Hú, hú, hú"
Joe DiMaggio-ra, a sikertelen házasságairól ismert baseballjátékosra hivatkozva Benjamin párhuzamot von saját helyzetével és a társadalmi nyomások közepette való valódi kapcsolat utáni vágyakozással.
A "Mrs. Robinson" nemcsak a tiltott kapcsolatok bonyolultságát ragadja meg, hanem kommentárként is szolgál a társadalmi konvenciókhoz, az erkölcsi dilemmákhoz, valamint az igaz szerelem és elfogadás kereséséhez a változó társadalomban.