Эту неудачу раздосадованный Банди решил исправить немедленно, той же ночью. Он начал импровизировать и направился в соседний городок Баунтифул, всего в нескольких милях от Солт-Лейк-Сити. Там он наткнулся на школьное представление и, недолго думая, попытался позвать в свой «Фольксваген» учительницу, стоявшую с детьми. После того как она дважды ответила отказом на просьбу незнакомца, Банди бросил свой «Жук» и отправился на парковку. Там он встретил девочку-подростка Дебру Кент, которую ему все-таки удалось заманить в машину. Однако, горя желанием поскорей восстановить свое оскорбленное эго, пострадавшее от ударов Кэрол Даронч, Банди в спешке оставил физическую улику: в процессе похищения – которое окончилось убийством Дебры Кент – из его машины выпал ключ. Этот ключ, как оказалось позже, подошел к наручнику, который так и остался на запястье Кэрол Даронч, сбежавшей от убийцы. Вдобавок к этому один свидетель видел, как Банди умчался с места преступления на своем «Жуке». Теперь для жителей Юты стало совершенно очевидно, что серийный убийца живет где-то рядом с ними.
Сегодня такие сведения немедленно стали бы известны по всей стране, если не по всему миру, но в семидесятые даже массовые убийства симпатичных молодых девушек оставались по большей части региональной новостью. Мало кто за пределами штата Вашингтон знал подробности о серии убийств в Сиэтле, и точно так же вести об убийствах в Юте практически не выходили за пределы штата. Единственным человеком, кто заметил между ними связь, была Линн Бэнкс, близкая подруга Элизабет Клопфер.
Бэнкс была одной из немногих, кто в присутствии Теда Банди чувствовал себя неуютно. Когда все лишь смеялись над его сходством с Саммамиш-Тедом, она была по-настоящему шокирована. Посетив свой дом в Юте, она увидела там фотографии убитых Банди девушек и немедленно отметила, что они очень похожи на жертв в Вашингтоне. Бэнкс предприняла все усилия, чтобы поднять тревогу в обоих штатах, но никто не воспринял ее всерьез. Лишь когда полицейские из Вашингтона и Юты пообщались друг с другом на конференции по преступности, было установлено, что между убийствами есть связь, но это не помогло поймать Теда Банди. Еще семи женщинам предстояло погибнуть, прежде чем Тед был схвачен в первый раз.
Первый арест Банди был куда менее драматичным, чем последний. Ранним утром 16 августа 1975 года он был остановлен за опасную езду в городке Грейнджер, штат Юта. Когда полицейский спросил, что Тед делал предыдущей ночью, он сказал, что заезжал в местный автокинотеатр посмотреть «Ад в поднебесье», а потом заблудился по дороге домой. Зная, что той ночью «Ад в поднебесье» не показывали, офицер решил обыскать машину и приказал Банди выйти.
В багажнике офицер обнаружил сумку, из которой достал один за другим все инструменты Банди: лыжную маску, проволоку, ледоруб, веревку, наручники и злосчастную монтировку. При более тщательном осмотре были найдены фонарь, перчатки и страшная самодельная маска из чулок. Банди был привлечен к уголовной ответственности по обвинению в опасном вождении и хранении орудий взлома. Это был его первый арест во взрослом возрасте. После этого все быстро покатилось к финалу.
Когда была установлена причастность Банди к истории с Кэрол Даронч, он был обвинен еще и в попытке похищения при отягчающих обстоятельствах. Когда стало ясно, что задержанный преступник явно склонен к жестоким насильственным действиям, офицер из Солт-Лейк-Сити вспомнил звонок женщины из штата Вашингтон, которая больше года назад высказывала подозрение, что парень ее подруги может быть связан с серией убийств в Юте. Отрабатывая эту версию, следователи вызвали на допрос Элизабет Клопфер. Она рассказала о странных предметах и подозрительном поведении, которые она наблюдала у Банди, а еще – и это самое убийственное – поделилась о том, что провела собственное расследование, после того как ее бойфренд с порога отмел все подозрения. Сверив свои записи с календарем и газетными статьями, Элизабет Клопфер обнаружила, что ее Тед исчезал из дома как раз в те ночи, когда в 1974 году в Сиэтле исчезали девушки.