他遇到的第一个女人是金翠莲，这也是他遇到的女人里作者下笔最多最详尽的一个。金翠莲初出场时是这样的：鬅松云髻，插一枝青玉簪儿；袅娜纤腰，系六幅红罗裙子。素白旧衫笼雪体，淡黄软袜衬弓鞋。蛾眉紧蹙，汪汪泪眼落珍珠；粉面低垂，细细香肌消玉雪。若非雨病云愁，定是怀忧积恨。
她出现在他的眼里，完全是一个楚楚可怜、梨花带雨的人儿，对于一向惜弱的他来说，或许已触到了他心里柔软的一个角落。她距离如此之近，仿佛伸手可触。可是很快，她就离开了。他救了她，反而使她远离了他。
他第二次见到她时，也曾面对面地交流过，他们说过什么，想过什么，不得而知，但是很快的，又分开了。咫尺即天涯，如此之近又如此之远，象大海里的浮木，眼看着来了又去了。
鲁智深救的第二个女子，是桃花庄刘太公的女儿，这个女子甚至未曾谋面，可是他为了救她曾躲在她的闺房里，睡在她的床铺上，那房间那床铺曾有她的气息，也是如此之近又如此之远……
鲁智深火烧瓦罐寺，同样有一女子。当时，他和那一僧一道还有那名女子同座同席，也是咫尺之间，却形同陌路。这个女子他没能搭救，她投井死了，留给了他些许的遗憾和怅惘。
他后来还救过一个叫玉娇枝的女人，但这一次隔着史进（因为玉娇枝本是史进要搭救的女子）如隔了层纱，他与女人的距离仿佛越来越远，也越来越朦胧。