В Pac-Man 256 игроки берут под свой контроль Пак-Мэна[англ.]. Персонаж движется по бесконечному лабиринту, собирая точки и бонусы, избегая при этом призраков. Игра заканчивается, когда Пак-Мэн касается призрака или его поглощает глюком, поднимающийся в нижней части экрана. Съедая 256 точек подряд, на карте появляется взрыв, убивающий всех врагов на экране[4]. Наряду с синими гранулами, которые позволяют игроку поедать призраков, Пак-Мэн может собрать различные усиления, такие как лазеры, торнадо и клонирование, а также съесть фрукты, умножающие очки[5].
До версии 2.0 в игре использовалась система «кредитов», которая требовала использования одного кредита для покупки бонуса или оживления Пак-Мэна. Кредиты были заменены монетами, которые можно получить, выполняя миссии или собирая их в лабиринте[6].
В игре представлены темы, меняющие внешний вид уровня[7].
Версии для консолей и ПК содержат эксклюзивный режим многопользовательской игры до четырёх игроков. Внешний вид каждого Пак-Мэна можно настроить. Если один из игроков пойман призраком, союзники могут оживить его[8].
Каждый тип призраков ведёт себя по-разному: Блинки (красный) активно преследует Пак-Мэна, Пинки (розовый) бросается вперёд всякий раз, когда игрок попадает в его поле зрения, Инки (голубой) кружит по определённым областям, Клайд (оранжевый) движется вниз, Сью (фиолетовая) медленно движется горизонтально в направлении Пак-Мэна, Фанки (зелёная) двигается по горизонтальной линии группами по четыре, Спанки (серая) спит, однако просыпается, когда Пак-Мэн приближается, а Глитчи может телепортироваться во время погони за персонажем[9][10].
Игра получила положительные отзывы. Крис Картер из Destructoid отметил, что Pac-Man 256 — «это Pac-Man с нетронутым классическим геймплеем, с добавлением элементов бесконечного раннера. Игра определённо имеет аудиторию. В ней есть некоторые ошибки, которые трудно игнорировать, но опыт интересный»[15]. Обозревая версию для мобильных устройств, издание Pocket Gamer написало: «Pac-Man 256 предлагает гораздо более сложную перспективу, чем подобные Crossy Road игры»[17]. Рецензент USgamer заключил: «Pac-Man 256 берёт геймплей оригинальной аркады и придаёт ему новый умный поворот, чтобы создать бесконечный раннер, в который очень весело играть. На первый взгляд он выглядит просто, но его игровой процесс обладает удивительной глубиной, которая делает его чертовски захватывающим и очень сложным для освоения»[16].
