7 maja Columbia wpłynęła do Zatoki Graya, w dzisiejszym stanie Waszyngton (Gray nadał jej wprawdzie nazwę Bullfinch Harbor, ale przyjęła się nazwa nadana nieco później przez Vancouvera).
Odkrycie rzeki Kolumbia thumb|Statek Graya na wodach Kolumbii Opuściwszy zatokę Gray pożeglował dalej na południe i wkrótce, pod wieczór 11 maja, jedna z jego łodzi wiosłowo-żaglowych odkryła szeroki kanał, który prowadził wprost do ujścia wielkiej rzeki. Marynarze wrócili z dobrą wieścią, więc Gray kazał postawić żagle i wpłynął w ujście, nadając rzece imię swego statkuGaribaldi Museum..
Przez dziewięć dni Columbia płynęła pod prąd pokonując dystans około 20 kmMussulman.. Wszędzie napotykano Indian i prowadzono wymianę handlową, oferując za skóry, mięso zwierząt, ryby i futra gwoździe (nic więcej do wymiany na statku już nie pozostało)Oldham.. Najdalszym punktem, do którego dotarł Gray, było ujście rzeki, którą później William Broughton, zastępca Vancouvera, penetrujący nurt Kolumbii w październiku 1792 nazwał jego imieniem. Robert Gray sporządził mapę ujścia Kolumbii, a kopię przekazał Vancouverowi.