В первых бета-версиях игры Нуб Сайбот был обычным бойцом и присутствовал на экране выбора, но позже из-за нехватки новых персонажей разработчики начали переделывать уже существующих персонажей в новых, таким образом Нуб-Сайбот был заменён на Рейко. Позже Нуб Сайбот вернулся в игру в виде секретного персонажа в домашних версиях.
Почти та же судьба коснулась и Китаны. Её заменили на Таню, но почти во всех домашних версиях Mortal Kombat 4 модель Китаны существует, используется в роликах, и за нёе можно поиграть. В версии Nintendo 64 её можно открыть при помощи взломщика кодов, в версии для PC при помощи специальной программы-тренера. В версии для PlayStation, сама модель Китаны была убрана, остались только её движения и спецприёмы, которые можно назначить для любого бойца.
Джарека также создали на основе Кано, хотя в отличие от предыдущих бойцов модели Кано в игре нет.
Мясо изначально был моделью бойца на котором сделали Фаталити. Из-за некоторых ошибок программы окровавленный скелет стал появляться в качестве второго бойца в команде в режиме "2 против 2". Разработчикам понравилась возможность играть за персонажа с таким обликом и они оставили его в игре, сделав секретным скином в домашних версиях игры. Своё имя Мясо получил из-за слуха, который появился, когда Эд Бун опубликовал на своём сайте новость о релизе второй версии аркадного Mortal Kombat 4 и надпись "Мясо живо!". Фанаты решили — это имя окровавленного скелета. Его можно получить, если один игрок пройдет групповой режим всеми персонажами против второго игрока.
