Kobiety występują w filmie albo jako czynnik pozytywnie wpływający na naturę mężczyzny (np. zmarła żona Munny'ego, która za życia pomogła mu skończyć z brutalnym trybem życia i nałogiem alkoholizmu), albo jako osoby mające związek z przemocą tylko pośredni, np. prostytutki, które „jedynie” wyznaczają nagrodę za zabicie dwóch osób, i które są poszkodowane.
Przemoc w Bez przebaczenia szkodzi nie tylko ofiarom, ale i oprawcom. Najlepszym przykładem jest zasadzka w kanionie, gdy Ned, William i Kid strzelają do poszukiwanego bandyty. Na początku strzela Ned, jednak nie mogąc trafić i najprawdopodobniej nie chcąc kolejnych ofiar na swym koncie, oddaje broń Williamowi – ten trafia bandytę w brzuch, lecz kiedy woła on swoich kolegów, by dali mu wody, Munny zezwala na to i mówi, że nie będzie już strzelał. Kiedy w innych westernach przemoc nie wywołuje żadnych uczuć u bohaterów, w Bez przebaczenia jest odwrotnie – William Munny, który dawniej zabijał, jak sam mówi, „wszystko, co się rusza i na drzewo nie ucieka”, teraz jest prześladowany przez swoje ofiary pojawiające się w snach.