You can 'Paint the Town Red' with this first person melee combat game, on Steam's Early Access

Paint the Town Red features the aesthetics of Thirty Flights of Loving, the pace of Eldritch and the absurdly deranged violence of Hotline Miami and Postal 2 (and some of their weapons), all in one single combo. It has been for a few months on Early Access, and according to user reviews on its Steam Store, the game promises to become something really fun and interesting.

Personally, I always prefer to wait for the full release to buy games, but, of course, this article was meant for those who would want to play it in its current state, and get involved in the development by giving feedback to the developers. They claim in the game description that future levels will be based on ideas from the community, so, if you have a particularly sadistic idea, it's very likely that they will be interested to know it.

Link: Paint the Town Red

About the game (Official)
Paint the Town Red is a chaotic first person melee combat game set in different locations and time periods. The voxel-based enemies can be punched, bashed, kicked, stabbed and sliced completely dynamically using almost anything that isn't nailed down. You'll need to use your wits, speed and anything you can get your hands on in epic bar fights, disco brawls, old west saloon rumbles, college frat house beat-downs and a lot more. Article taken from GamingOnLinux.com.