Art of War: Red Tides представляет собой многопользовательскую стратегию, где несколько команд на одной или разных платформах могут сражаться друг с другом. Кроме мультиплеера доступен также одиночный режим, а благодаря оригинально проработанной графике битвы выглядят динамичными. Для создания армии нужно выбрать расу персонажей и 10 юнитов из 120 вариантов, которые будут готовы вступить в бой.
На выбор предлагаются три расы, которые враждуют между собой
- Терраны. Обладают техникой, напоминающей технологии стимпанка. Кроме людей сюда входят роботы, летательные аппараты и другие механизмы, благодаря которым этот вид стал сильнейшим в галактике.
- Атлаки. Не менее сильная раса, обитающая глубоко под водой. Имеют помощников-животных: Драконов и Огненную черепаху.
- Яогаи. Племя, которое поработили Терраны. Сюда входят звери и оборотни от волков и драконов до инсектоидов и людей-медведей.
Само сражение происходит последовательными волнами длиной в 12 секунд. За это время отряд противника может подготовиться к атаке: наблюдать своим оппонентом, просчитывать его действия и продумывать тактику, выбирая количество и состав команд для следующего нападения. В Art of War: Red Tides присутствуют бои 1 на 1 или 3 на 3. Игроку придется не только убивать противников, но и уничтожить их базу, поочередно разрушив 3 туррели.
В процессе прохождения можно искать разные стратегии и использовать новые подходы к ведению войны. Для того, чтобы отразить вражеский удар, нужно кооперироваться в группы и помогать союзникам. Одновременно на боле боя могут находиться до 300 группировок. Дополнительные юниты приобретаются за экстрактор материи, который пополняется после каждого убийства, но не работает при апргейде.