Со временем Бонни и Клайд стали «работать «вместе. Бонни садилась за руль автомобиля, и они подъезжали к намеченному объекту. Клайд врывался в помещение и «брал кассу», затем мчался к автомобилю, вскакивал в него на ходу и прикрывал бегство огнем. Рискованные приключения возбуждали Бонни Паркер гораздо более, чем интимные встречи с Клайдом: тот стал гомосексуалистом еще в исправительной школе. Бонни довольствовалась любовными связями с другими членами банды.
Три месяца спустя Клайд сильно «наследил» на месте кражи в штате Техас. Он был арестован на квартире в Далласе и приговорен к двум годам тюремного заключения, но срок так и не отсидел. Его брат Бак бежал из тюрьмы, и Клайд передал с ним своей сообщнице зашифрованное письмо с просьбой организовать его побег. Благодаря поверхностному обыску ей удалось передать Клайду оружие во время свидания в тюрьме. В ту же. ночь преступник совершил побег и на товарных поездах добрался до штата Огайо.
Но Клайд Бэрроу пробыл на свободе только неделю. Его снова арестовали и на этот раз направили в федеральную тюрьму строгого режима.
Мать грабителя, Камми Бэрроу, засыпала губернатора штата просьбами о снисхождении. 2 февраля 1932 г. Клайда выпустили под честное слово. После выхода из тюрьмы он поклялся Бонни, что скорее умрет, чем вновь попадет за решетку.
В тюрьме Клайд совершил свое первое убийство — ударил свинцовой трубой по голове информатора тюремного блока, но начальство никак не отреагировало на это преступление. Первое безнаказанное убийство еще больше развратило преступника.
Следующей в каталажку попала Боннй Паркер. Преступники угнали очередной автомобиль и спасались от преследования. Машина врезалась в дерево. Клайду удалось скрыться, а его сообщницу схватили и приговорили к двум месяцам тюрьмы. Пока Бонни сидела, Клайд продолжал грабить магазины в небольших городах и бензоколонки на магистралях. В Хилсборо, штат Техас, он убил 65-летнего Джона Бачера — хозяина ювелирного магазина. «Выручка» составила около десяти долларов.
Когда Бонни освободили, они вновь принялись за старое.
Так преступная пара начала свою смертную одиссею. Они ограбили склад с оружием в Техасе и вооружились до зубов, а потом расстреляли дюжину конных полицейских, которые блокировали дороги. Налетчики разоряли винные магазины, бензоколонки и бакалейные лавки иногда всего лишь ради нескольких долларов. Однажды преступники похитили шерифа, раздели и, связав, бросили на обочине со словами: «Скажи своим людям, что мы не банда убийц. Войди в положение людей, пытающихся пережить эту проклятую депрессию».
Кочуя, они жили, как разбойники в старые времена: спали у лагерных костров, питались дичью. По ночам напивались виски, и Бонни писала напыщенные романтические стихи, в которых оплакивала свою судьбу. Преследуемые законом, в действительности они были новым поколением героев — так преподносила свои «подвиги» несостоявшаяся поэтесса. Над Бонни и Клайдом витало недоброе предчувствие, что жизнь скоро оборвется и умереть им суждено молодыми.
Осенью 1932 г. Бонни и Клайд направились в штат Нью-Мексико с присоединившимся к ним наемным убийцей Роем Гамильтоном. Но нажива показалась им не такой большой, как в Техасе, и они вернулись назад. Гамильтон был таким же развращенным типом, как и дуэт, к которому он присоединился. Он регулярно спал с Бонни… и с Клайдом. Такой сексуальный треугольник устраивал всех. Они убивали людей часто и без разбора. Клайд лишил жизни мясника, бросившегося с ножом на защиту своих 50 долларов; прикончил Дойла Джонсона в Темпле, когда тот пытался предотвратить угон своей машины; застрелил двоих полицейских, поджидавших в засаде в Далласе другого грабителя; похитил работника гаража Уильяма Джонса, который вынужден был полтора года участвовать в преступлениях. В дальнейшем их невольный спутник сообщил полицейским подробности преступной пары.