Образцовым заключенным он не был: сексуально домогался к сокамерникам вплоть до условно-досрочного освобождения. Очень скоро, в 1970-х, возобновил нападения с изнасилованиями, но по двум случаям адвокаты сумели доказать присяжным, что секс произошел по взаимному согласию. Одной из жертв Коулмана в тот период стала его племянница. Из-за неблагоприятных условий в детстве и психологического склада Коулман как будто был совсем лишен совести и не сознавал ни чувств, ни боли других людей. Такие преступники обычно считают, что им самим ничего не дали и что окружающим на них плевать, поэтому они имеют право брать то, что хочется, и не беспокоиться о чувствах остальных.
Обвинения в изнасилованиях продолжали накапливаться, и в 1982-м его заподозрили в изнасиловании и убийстве пятнадцатилетней девочки. Он находился на свободе, под залогом, ожидая очередного суда за изнасилование, когда в 1984-м начался его расстрельный марш. К этому времени Коулман успел жениться на девушке-подростке, которая бросила его и обратилась в полицию за защитой. Теперь, двадцативосьмилетний, он состоял в отношениях с двадцатиоднолетней Деброй Браун – женщиной из обеспеченной, благополучной среды, которая разорвала помолвку с другим мужчиной, когда познакомилась с Коулманом и переехала к нему. За всю жизнь Коулман не имел ни одной стабильной долгосрочной работы.
29 мая 1984 года с помощью сообщников Коулман и Браун убедили девятилетнюю девочку из Киноша, штат Висконсин, по имени Вернита Уит, поехать с ними в Уокиган. Они так и не вернулись, а мать Верниты быстро опознала на полицейских фото человека, увезшего ее дочь. Большое жюри штата вынесло против обоих похитителей обвинение в киднеппинге, и следствие передали ФБР.
18 июня Коулман и Браун приехали в Гэри, штат Индиана. Они остановились, завидев двух девочек – семилетнюю Тамику Теркс и ее девятилетнюю родственницу, – идущих по улице. Спросили, как проехать куда-то, и пообещали девочкам деньги, если те сядут в машину и покажут дорогу. Они завезли девочек в лес неподалеку, и пока Браун удерживала Тамику на земле, Коулман изнасиловал ее и задушил. Вторую девочку тоже изнасиловали и избили, но ей удалось сбежать. Она опознала преступников по фотографиям.
На следующий день Донна Уильямс, двадцатипятилетняя парикмахер из Гэри, пропала после того, как согласилась проводить «пару из Бостона», которая заходила к ней в салон, до церкви. Другие сотрудники салона опознали Коулмана и Браун по фото в полиции. В тот же день было обнаружено тело Верниты Уит – она лежала, задушенная, в заброшенном здании в Уокигане.