Soldier of Fortune: Payback изначально была отклонена в Австралии, но позже подвергшейся цензуре версии был присвоен рейтинг MA15+ (сильное насилие, грубая лексика и сексуальные намеки). Эта версия отличалась уменьшенной физикой тряпичной куклы, отсутствием расчленения врагов (живых или мертвых) и смягченными эффектами крови.
Игра официально не была выпущена в Германии и не имеет рейтинга. Однако версию для ПК можно купить через Steam в подвергнутой цензуре версии с теми же изменениями, что и австралийская версия, описанная выше. В магазине Steam указано, что в игру можно играть только на немецком языке, но на самом деле там есть только английский текст и аудио.
Игра никогда не должна была основываться на лицензии Soldier of Fortune. Она начиналась как бюджетная игра и разрабатывалась под названием Mercenaries Wanted. За несколько месяцев до выхода игры Activision сочла, что у игры есть потенциал для полноценного выпуска, и решила, что игра должна использовать бренд Soldier of Fortune. Все было сделано в последнюю минуту. Игра была недоступна для запуска в Windows Vista, и в файле README.txt были скопированы разделы из их предыдущей игры.
