La letra utiliza múltiples palabras e imágenes poéticas y complejas, lo que ha permitido a los oyentes encontrar numerosas interpretaciones en ella. Algunas personas encuentran que la canción tiene un trasfondo religioso porque habla de un joven perdido en un mundo que parece caótico y lleno de hipocresía. La letra menciona un momento de "confusión" y "desilusión", que algunos interpretan como una referencia a una crisis o viaje espiritual. La línea "¿A dónde has ido, Joe DiMaggio?" También se ha interpretado como una metáfora de la pérdida de la fe religiosa o de la inocencia frente a los desafíos y tentaciones de la sociedad moderna.
Por otro lado, otros perciben la canción como una especie de visión burlona o cínica de la religión, con las líneas que se refieren a la Sra. Robinson como una "joya" que es "tan fácil de complacer" y "ella me llama cariño", sugiriendo una relación juguetona o poco sincera. La referencia al "pee-ka-boo" se suma a este tono travieso.
En última instancia, el significado de Mrs Robinson y la interpretación de sus aspectos religiosos son subjetivos y pueden diferir de persona a persona. La letra ambigua y simbólica de la canción permite que cada oyente encuentre en ella su propio significado.