Obama Maze задает геймплей от первого лица, сосредоточенный на навигации и поиске вещей в запутанных локациях. Геймер управляет персонажем, которому нужно исследовать лабиринты, связанные с бывшим президентом Соединенных Штатов Бараком Обамой. Главная задача — собрать 7 особых предметов, известных как Обамиумы или Призмы Обамы, одновременно уворачиваясь от преследования фигурой самого Обамы.

Этот хоррор сочетает элементы исследования, решения головоломок и выживания, а исходные материалы упоминают наличие наготы в проекте. В Obama Maze основное занятие — перемещение по этим уровням для нахождения объектов. Карта Обычный Лабиринт предлагает случайно создаваемую кирпичную структуру для каждого захода, заставляя адаптировать схему поиска. Во время поиска Обамиумов преследующий Обама создает постоянную угрозу, что требует продуманного перемещения и уклонения. Можно находить и применять ловушки, разбросанные по локации, чтобы временно замедлить преследователя.

Сбор всех вещей открывает выходную дверь, которую нужно затем найти, чтобы успешно покинуть уровень. Кроме стандартного режима, существуют альтернативные испытания. Вариант Бесконечный Лабиринт убирает ограничение на сбор предметов, вместо этого создавая по 6 Обамиумов за раз для непрерывного сбора без четкой финальной точки. Другая местность — Лесной Лабиринт, где вместо кирпичных стен представлена широкая, темная лесная местность. Эта область усиливает дезориентацию, пока идет розыск 7 Обамиумов, прежде чем понадобится вернуться к стартовой точке, грузовику, чтобы завершить задачу в этой игре.