Vestiges: Fallen Tribes представляет собой пошаговую стратегию, где сочетаются механики карточных баталий и автоматических сражений. Игрок командует фракцией в научно-фантастическом сеттинге, переживающем экологический коллапс и конфликты племен. Центральная задача — контроль над жизненно важными водными ресурсами в опустошенном мире. Успех здесь зависит от тщательного планирования и исполнения действий на протяжении нескольких раундов.

Геймплей в Vestiges: Fallen Tribes строится на использовании карт из собранной колоды для вызова отрядов на поле боя с разметкой. Размещение бойцов требует энергии — ресурса, который нужно грамотно распределять в ходе столкновения. После появления на поле призванные фигуры оживают и самостоятельно атакуют силы противника, исходя из своего расположения и способностей. Поэтому продуманное позиционирование перед фазой боя становится ключевым для управления ходом сражения и победы над оппонентами.

Проект предлагает несколько различных форматов. Одиночная кампания содержит серию миссий с элементами повествования, ставящих разнообразные задачи, требующие тактики. Альтернативно, PvP-режим позволяет соревноваться с другими людьми по сети или локально, применяя заранее подготовленные персональные колоды. Эта игра включает 3 доступных для выбора племени, каждое со своими способностями, что поощряет разные подходы к ведению боя: от прямых атак до взвешенных оборонительных действий. Дополнительные опции расширяют возможности тайтла.