Розыски девочки начались немедленно. Поначалу ничто не предвещало мрачной развязки просто потому, что обстановка в Самтере в те дни была до такой степени идиллической и праздничной, что в плохое не верил никто. Лишь к позднему вечеру 18 декабря, когда сотрудники службы шерифа выяснили, что Пэгги Каттино не появлялась у знакомых, родственников, в кинотеатре и кафе, началась настоящая паника. С согласия родителей окружной прокурор дал санкцию на размещение в местных газетах информации об исчезнувшей девочке — и такие сообщения появились в утренних выпусках 19 декабря. В известном смысле прокурор сработал на опережение — такого рода объявления обычно появляются спустя несколько суток или даже недель с момента исчезновения человека. Но с дочкой сенатора всё было не "как обычно".
Первую более или менее разумную версию случившегося предложили родители пропавшей Пэгги. Они вспомнили, что старшая дочь активно участвовала в избирательной компании отца и вместе с ним ездила на встречи с военнослужащими базы ВВС «Шау». Там Пэгги рассказывала солдатам и офицерам, какой у неё замечательный папочка, дарила плакаты и флажки с символикой избирательного штаба, много общалась с военной молодёжью, которая, разумеется, была не прочь поговорить вживую с молоденькой представительницей политической элиты. Многие из военнослужащих откровенно кокетничали с девчонкой, просили её «домашний телефончик», приглашали в бар, и оказывали прочие знаки внимания. Хотя с той поры минуло более года, многие военнослужащие запомнили Пэгги; разумеется, многих запомнила и она. Так что похитителем, не вызывающим подозрений Пэгги Каттино, мог оказаться именно знакомый военнослужащий с авиабазы — это было первое рабочее предположение детективов.
С утра 19 декабря 1970 г. часть работников службы шерифа при поддержке представителей военной полиции приступила к опросу военнослужащих авиабазы. Другая часть сосредоточилась на обходе соседей и опросе школьного персонала, не принявшего участие в туристической поездке к морю. Кроме того, в доме Джеймса Каттино было установлено круглосуточное дежурство на случай возможного телефонного звонка похитителя.
К середине дня появилась первая порция плакатов, призывавших население сообщать органам власти любую информацию, связанную с исчезновением Пэгги. На плакатах воспроизводилась одна из последних фотографий девочки, содержалось описание одежды, которая была на ней в день исчезновения, и указывались её некоторые анатомические параметры: рост 157 см, вес — 52 кг. За сообщение ценной информации было обещано вознаграждение в размере 5 тыс.$. Плакаты развешивались в общественных местах всех населённых пунктов округа Самтер — в магазинах, приёмных покоях больниц, аптеках, участках службы шерифа, офисах органов местного самоуправления и прочих.
Во второй половине дня появилась первая существенная информация, содержавшая указание на судьбу пропавшей девочки. По телефону «горячей линии», сообщённой в газетной публикации, позвонила некая Кэрри ЛеНойр (Carrie LeNoir), содержавшая с мужем небольшой магазинчик в маленьком населённом пункте Хорейшо, а заодно подрабатывавшая в местном почтовом отделении. Хорейшо являлся настоящим «медвежьим углом» по местным понятиям — там насчитывалось едва ли три десятка домов, разбросанных на большой площади в лесистой, пересечённой местности. Все знали друг друга, а потому любой новичок моментально привлекал к себе внимание. Кэрри ЛеНойр знала лично пропавшую Пэгги, поскольку та несколько раз приезжала в Хорейшо во время предвыборной кампании её отца. В то время девочка носила довольно длинные — ниже лопаток — волосы, что не соответствовало её фотографии, размноженной газетами (там Пэгги была изображена с волосами до плеч). Поэтому первый вопрос Кэрри, заданный оператору «горячей линии», касался того, какую же на самом деле длину имели волосы пропавшей девочки? Ей ответили, что осенью Маргарет Каттино остригла волосы, и длина её причёски соответствует той, что можно видеть на фотографии в газетах и плакатах.
После этого Кэрри ЛеНойр сделала своё заявление. Суть его сводилась к следующему: примерно в 14:30 19 декабря она закрыла почтовое отделение, расположенное в доме № 3240 по Хорейшо-Хэйгудроад (Horatio-Hagoodroad), и направилась к магазину, в котором в это время вёл торговлю её муж. Внимание Кэрри привлекла жёлто-коричневая легковая автомашина, в салоне которой сидели два молодых человека и девушка, очень похожая на Маргарет Каттино. Полное сходство нарушалось лишь тем, что у сидевшей в машине девушки волосы были длиной до плеч, в то время как Кэрри помнила, что Пэгги прежде имела гораздо более длинные волосы. Впрочем, в ту минуту Кэрри ЛеНойр не особенно задумалась над увиденным — это было лишь мимолётное впечатление, о котором она позабыла сразу, войдя в магазин.
Однако по прошествии четверти часа или чуть большего промежутка времени в магазин заглянула парочка тех самых юношей, которых Кэрри видела в жёлто-коричневом седане. Девушки с ними не было — отметив это, Кэрри выглянула в окно и убедилась в том, что и автомашины на прежнем месте тоже не было. Её явно отогнали куда-то подальше от магазина. Молодые люди, помявшись, купили две жестяные ёмкости с бензином по галлону каждая, едва сумев наскрести необходимые 3 $ (всего парнишки купили чуть больше 7,5 литров бензина). Покупка выглядела довольно странной для американцев формации 1970 г. Дело в том, что до арабо-израильской войны 1973 г. и знаменитого "бензинового эмбарго", введённого арабскими странами, автомобильное топливо в США было очень дёшево. Никто из автопроизводителей не задумывался над созданием экономичных моделей машин, а потому самый рядовой, ничем не примечательный американский семейный автомобиль сжигал около 15 литров на 100 км, а то и много больше. В отличие от европейцев и японцев, американцы в те годы позиционировали свои автомобили на мировом рынке как товар "для тех, кто не любит экономить". Два галлона бензина можно было купить для заправки зажигалок или разведения костра в лесу, но никак не для заливки в топливный бак. Между тем, молодые люди купили бензин именно для своей автомашины — в этом Кэрри ЛеНойр не сомневалась, хотя свою уверенность объяснить так и не смогла.
После того, как молодые люди убрались восвояси, Кэрри поделилась со своим мужем тем впечатлением, которое на неё произвели необычные покупатели. Муж согласился, что ребятки и впрямь выглядели странновато, и от себя добавил, что они показались ему чем-то сильно напуганными. Затем Кэрри упомянула о том, что видела на заднем сиденье их автомашины Маргарет Каттино. Муж в ответ на это раскрыл перед женой утреннюю газету, в которой содержалось обращение с просьбой оказать содействие розыску пропавшей девочки. И приводилась её фотография — с остриженными волосами, не достающими до плеч. Волосы именно такой длины имела девушка из таинственного жёлто-коричневого седана, похожая на разыскиваемую дочь сенатора. Муж тоже видел девочку (или девушку?) в автомашине, хотя и с большего расстояния, нежели Кэрри, но он согласился с тем, что спутница подозрительных юнцов действительно похожа на Пэгги Каттино. Супруги ЛеНойр некоторое время обсуждали, следует ли им обратиться по телефону «горячей линии», чтобы сообщить о произошедшем — всё-таки они не были до конца уверены в точности увиденного (сбивали с толку короткие волосы неизвестной девушки). Наконец, муж мудро предложил Кэрри позвонить по контактному телефону и уточнить, какова же была длина волос Пэгги на самом деле?
Выяснив, что пропавшая девочка укоротила волосы, супружеская чета пришла к выводу, что именно её они видели сидящей в автомашине перед магазином примерно в 2:30 пополудни 19 декабря, то есть спустя примерно сутки с момента исчезновения. В тот же день два детектива из службы шерифа — Хью Матис и Томми Мимс — официально зафиксировали заявление четы ЛеНойр.
Сами того не зная, супруги подтвердили совершенно новое и прямо скажем — неожиданное — направление, которое к этому времени приобрели розыски Пэгги. Дело в том, что во второй половине дня всё того же 19 декабря в штаб розысков поступило любопытное сообщение от одноклассника исчезнувшей девочки. Он оказался в числе немногих школьников, не пожелавших принять участие в поездке к океану — его родители спланировали ему совсем другую программу на Рождественские каникулы. По словам подростка, около полудня 19 декабря он ехал с родителями в автомашине севернее Самтера и увидел в салоне встречной машины… Маргарет Каттино. Она сидела на заднем сидении и не заметила его. Машины быстро разминулись, но мальчик не сомневался в том, что его опознание было верным. К тому моменту он уже знал, что Пэгги ищут и постарался запомнить как можно больше деталей увиденного. По его словам, Пэгги сидела в большой, новой буро-коричневой машине, марку которой он затруднился назвать. Кроме неё, в салоне находилась сравнительно молодая (лет 30–35) женщина со светлыми волосами, собранными в причёску. Управлял автомобилем сухощавый мужчина-брюнет. Номер автомашины свидетель назвать не смог.