Våren 1979 seilte USS «Nautilus» fra Groton, Connecticut på sin aller siste reise. Hun nådde Mare Island Naval Shipyard i Vallejo, California 26. mai 1979 — hennes siste seilende dag. Hun ble tatt ut av tjeneste og strøket fra marineregisteret 3. mars 1980.