Soldier of Fortune: Payback draait net als zijn twee controversiële voorgangers om actie en zeer bloederig geweld. In dit deel kun je vijandelijke soldaten bovendien op 32 verschillende punten raken, elk met een andere reactie van de tegenstander. Bovendien kun je ze met meer dan dertig wapens te lijf gaan, waaronder machinegeweren, sluipschuttergeweren en explosieven.

De voorganger van Payback, Soldier of Fortune 2, had een multiplayermodus die nog populairder was dan de modus voor één speler. De online multiplayermodus speelt in deze versie daarom ook een hoofdrol. Zo bevat deze de opties Deathmatch, Team Deathmatch, Elimination, Team Elimination, Capture the Flag en Demolition. Bovendien houdt het spel alle multiplayerstatistieken bij.