Thieves of Egypt ist ein Kartenspiel auf Zeit, das ähnlich wie Spider Solitaire gespielt wird. Das Spiel besteht aus zwei Standarddecks mit 52 Karten. Der Spieler muss drei Ebenen erobern, um zu gewinnen. In jedem Level muss der Spieler aufsteigende Kartenstapel von Ass (A) bis König (K) in acht leeren Grundfeldern anlegen, die sich oberhalb der Mitte einer farblich abgestuften Tischplatte (dem Tableau) befinden. Das Spiel belohnt sie mit Punkten.
Um ihr Ziel zu erreichen, müssen die Spieler zehn vertikale Kolonnen offener Karten in abwechselnder, absteigender Reihenfolge, beginnend mit dem König (K, Q, J, 10... 4, 3, 2), neu anordnen. Sie können eine Karte nach der anderen verschieben oder einen Teilaufbau durchführen. Außerdem erhält er Zugang zu einem großen Nachziehstapel mit mehr als 40 Karten, um Lücken im Fundament und Tableau zu füllen.
Thieves of Egypt bietet dem Spieler drei Möglichkeiten, einen Zug rückgängig zu machen. Außerdem erhält der Spieler die Möglichkeit, den Nachziehstapel kostenlos zurückzusetzen. Er muss nichts bezahlen oder verlieren, um auf den Nachziehstapel zuzugreifen.
Zusätzlich kann der Spieler leere Felder, die sich im Tableaubereich öffnen, nutzen, um Karten, die er nicht sofort braucht, vorübergehend zu verschieben. In vielen Solitaire-Spielen kann ein Spieler diese Felder nur nutzen, um K-Karten zu verschieben. In diesem Spiel kann der Spieler jede beliebige Karte auf ein freies Tableaufeld verschieben.
Wenn der Spieler in einem Level besonders gut abschneidet, erhält er einen Zeitbonus für das nächste Level.