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