Три месяца спустя Клайд сильно "наследил" на месте кражи в штате Техас. Он был арестован на квартире в Далласе и приговорен к двум годам тюремного заключения, но срок так и не отсидел. Его брат Бак бежал из тюрьмы, и Клайд передал с ним своей сообщнице зашифрованное письмо с просьбой организовать его побег. Благодаря поверхностному обыску ей удалось передать Клайду оружие во время свидания в тюрьме. В ту же ночь преступник совершил побег и на товарных поездах добрался до штата Огайо.
Но Клайд Бэрроу пробыл на свободе только неделю. Его снова арестовали и на этот раз направили в федеральную тюрьму строгого режима.
Мать грабителя, Камми Бэрроу, засыпала губернатора штата просьбами о снисхождении. 2 февраля 1932 года Клайда выпустили под честное слово. После выхода из тюрьмы он поклялся Бонни, что скорее умрет, чем вновь попадет за решетку. На всю жизнь запомнил этот злодей застенки "пылающего ада", где его били плетьми и заставляли делать гимнастические упражнения до тех пор, пока бедняга не падал без сил. Здесь же, в тюрьме, Клайд совершил свое первое убийство — ударил свинцовой трубой по голове информатора тюремного блока, но начальство никак не отреагировало на это преступление.
Первое безнаказанное убийство еще больше развратило преступника.
Следующей в каталажку попала Бонни Паркер. Преступники угнали очередной автомобиль и спасались от преследования. Машина врезалась в дерево. Клайду удалось скрыться, а его сообщницу схватили и приговорили к двум месяцам тюрьмы. Пока Бонни сидела, Клайд продолжал грабить магазины в небольших городах и бензоколонки на магистралях. В Хилсборо, штат Техас, он убил 65-летнего Джона Бачера — хозяина ювелирного магазина. "Выручка" составила всего десять долларов.
Когда Бонни освободили, они вновь принялись за старое.
5 августа 1932 года Клайд собирался ограбить билетера на сельском празднике в Атоке, штат Оклахома. Два стража правопорядка — шериф Чарльз Максвелл и его заместитель Юджин Мур — увидели его бесцельно слоняющимся без дела. "Выйди на свет, парень, чтобы я мог получше тебя разглядеть", — обратился к подозрительному типу шериф Максвелл, и это были его последние слова. Клайд откинул полу пальто и, выхватив сразу два автоматических пистолета, выстрелами в упор уложил обоих полицейских.
"Борцы за справедливость"
Так преступная пара начала свою смертоносную одиссею. Они ограбили склад с оружием в Техасе и вооружились до зубов, а потом расстреляли дюжину конных полицейских, которые блокировали дороги. Налетчики разоряли винные магазины, бензоколонки и бакалейные лавки иногда всего лишь ради нескольких долларов. Однажды преступники похитили шерифа, раздели и, связав, бросили на обочине со словами: "Скажи своим людям, что мы не банда убийц. Войди в положение людей, пытающихся пережить эту проклятую депрессию".