Особенностью игрового процесса Praetorians является то, что управление войсками осуществляется не отдельными юнитами, а отрядами, состоящими из однотипных по вооружению, способностям и возможностям воинов. Каждый боевой отряд имеет определенное количество солдат, выносливости и единиц здоровья, которые пропорционально уменьшаются в соответствии с понесенными подразделением потерями. Чем меньше остается единиц в отряде, тем быстрее уменьшается его здоровье.
Игрок получает доступ к трем нациям: галлы, египтяне и римляне. В игре весьма важен правильный подбор войск, тактическое использование местности и способностей отрядов. Так, отряд, находящийся на возвышенности, либо в лесу, не виден противнику, поэтому может быть атакован только в случае непосредственного обнаружения его местоположения — или дистанционно с помощью разведчика.