Người hùng của trò chơi Tenacity sẽ cần rất nhiều sức bền và sự kiên trì để đạt được lối ra ở mỗi cấp độ của mê cung phức tạp. Nó thậm chí không phải về số lượng hành lang, mà là về số lượng rào cản dưới dạng hộp, dung nham đang cháy và các vật thể tự nhiên và nhân tạo khác. Bằng cách đặt các hộp ở những nơi được chỉ định đặc biệt với một vòng tròn màu đỏ, bạn sẽ kích hoạt một số cơ chế. Đồng thời, các lối đi bổ sung xuất hiện hoặc các chướng ngại vật biến mất. Một số hộp chỉ có thể được đẩy vào dung nham và thế là xong. Lối ra được đánh dấu bằng một tấm biển màu đen, nhưng điều kiện tiên quyết là thu thập các khối cầu vồng trong Tenacity.