Texty zachycují Benjaminův vnitřní konflikt, když zápasí s morálními důsledky svých činů a emocionální daň, kterou si na něm vybírá. Píseň se stala ikonickou reprezentací sexuálního zkoumání a morální nejednoznačnosti, která charakterizovala kontrakulturní hnutí 60. let.
Úvodní řádky písně udávaly tón vyprávění, když Benjamin přiznává, že je fascinován paní Robinsonovou a jejím půvabem:
„Tady pro vás, paní Robinsonová
Ježíš tě miluje víc, než si uvědomíš"
Benjamin uznává zakázanou povahu vztahu a své vlastní pocity viny a zmatku. Odkazy na „Ježíše“ a „hřích“ naznačují morální a náboženský podtext situace, odrážející dobová společenská očekávání.
Jak píseň postupuje, Benjamin vyjadřuje touhu po hlubším spojení s paní Robinsonovou, přesto se také cítí v pasti a dusí jejich románek:
„Cítím, jak mi půda padá nad hlavu
A jak se mé oči přizpůsobují světlu
Ocitám se sám v biblickém pásu
A nemám žádné přátele"
Texty navozují pocit izolace a osamělosti, vyzdvihují Benjaminovy vnitřní boje a emocionální důsledky jeho činů.
Refrén se stává opakujícím se refrénem v celé písni a zdůrazňuje ústřední téma Benjaminovy neopětované lásky a jeho touhy po naplnění:
„Kam jsi odešel, Joe DiMaggio
Národ k vám obrací své osamělé oči
Woo hoo, hoo"
Odkazem na Joea DiMaggia, proslulého hráče baseballu, který byl známý svými neúspěšnými manželstvími, Benjamin kreslí paralelu se svou vlastní situací a touhou po opravdovém spojení uprostřed společenských tlaků.
„Paní Robinsonová“ zachycuje nejen složitost nezákonného vztahu, ale slouží také jako komentář ke společenským konvencím, morálním dilematům a hledání skutečné lásky a přijetí v měnící se společnosti.