В целом игровой мир Middle-Earth: Shadow of War довольно большой, а потому локации здесь более чем разнообразны. Разработчики при создании игры не стали ограничиваться только локациями из Мордорами, здесь присутствует довольно большое количество самых разных мест с разной природой и разным же населением. Так что в то время как Мордор отличался довольно однообразными пустошами, то теперь локации в Middle-Earth: Shadow of War куда вариативнее и интереснее с точки зрения разнообразия.
Так, появились разные леса, снежные вершины и тому подобные занятные природные и не только объекты. Это позволило авторам сделать из своей игры масштабный проект, а не описывающий незначительное столкновение двух фракций орков в существенно ограниченном территориально месте.