Następnie śledczy nie mogli ustalić jego miejsca pobytu, a ponieważ był najważniejszym świadkiem w sprawie, jednocześnie prowadzono poszukiwania jego i Petito.
14 września rodzina Gabby wydała oświadczenie, w którym oskarżyła Laundriego o odmowę udzielenia informacji na temat szczegółów ich podróży, przyczyn powrotu bez narzeczonej i sytuacji, w której stracił z nią kontakt. Rodzina Laundrie’ego poinformowała, że udał się on na wyprawę do rezerwatu Carlton, znajdującym się na zachodnim wybrzeżu Florydy, nie ma z nim kontaktu i zgłosiła jego zaginięcie. Ustalono, że w domu pozostawił portfel i telefon. Poszukiwania Laundrie’ego prowadziła policja z North Port z użyciem dronów i psów tropiących, ale z uwagi na ogromny teren (10 tysięcy hektarów) nie przyniosły one rezultatów. Pracę utrudniał fakt, że część rezerwatu stanowią mokradła i bagna. Jednocześnie poszukiwano Petito na terenie Parku Narodowego Grand Teton, gdzie była widziana po raz ostatni.
Śledztwo w sprawie zabójstwa mały|Dziennikarze pod domem należącym do rodziny Briana Laundrie’go;