Paint the Town Red — это динамичный экшен с элементами песочницы, выполненный в необычном воксельном стиле. Игрок оказывается в различных локациях — от баров до пиратских кораблей — где практически всё окружение можно использовать в бою. Главная особенность игры — полная свобода действий и разрушений, позволяющая устраивать хаотичные и зрелищные драки.
Геймплей строится на рукопашных схватках с использованием подручных предметов: стульев, бутылок, инструментов и даже частей окружения. Сражения ощущаются насыщенными и непредсказуемыми благодаря физике и разнообразию ситуаций. Помимо отдельных уровней, в игре есть режимы с элементами рогалика, где нужно проходить испытания и улучшать способности. Paint the Town Red привлекает своей свободой, юмором и возможностью создавать собственный хаос.