到了1987年,加里·里韦奇再次被划到嫌疑人的名单中,因为警方调查发现,他的身上存在很多疑点:1980年,他曾因试图勒死一名妓女而受到指控,可当时由于妓女的社会地位比较低,而里奇韦声称是妓女先动手的,他只是自卫反击。最终,法院相信他的话,将其无罪释放。
1982年,里奇韦曾因为超速行驶而被警方拦截。当时,他的车子中就载着一名妓女,而那名妓女是绿河连环杀人案其中一名受害者。之前的玛丽·马尔瓦尔在失踪前,也有目击证人能看到她上了里奇韦的车。
除此之外,里奇韦的前妻还告诉警方,在绿河连环杀人案发生后,里奇韦时常晚上开车去抛尸现场。这与心理画像专家道格拉斯所做的心理画像极为相似:凶手每次作案后,都会进行一番伪装,再回到案发现场和抛尸地点。
还有一个更为关键的证据是,里奇韦的身份与警方在受害者身上发现的细小油漆喷点有关。当时,道格拉斯就分析出凶手可能做油漆工之类的工作,而里奇韦正是一名汽车喷漆工。不仅如此,警方与FBI在调查时发现,每次有妓女失踪案发生时,里奇韦就会早退或请假。
虽然种种迹象都指向加里·里韦奇就是凶手,可这些并不能作为直接证据,有些结论是警方推测出来的,而且警方在对里奇韦的住所进行全面搜查后,并没有发现确凿的证据。最终,他们只好将里奇韦释放。