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