Thieves of Egypt is een getimed kaartspel dat lijkt op Spider Solitaire. Het spel heeft twee standaard kaartspellen van 52 kaarten. De speler moet drie niveaus veroveren om te winnen. In elk level moeten ze oplopende stapels maken van Aas (A) tot Koning (K) op acht lege basisvelden boven het midden van een grijsblauw tafelblad (het tableau). Het spel beloont ze met punten.
Om hun doel te bereiken, moeten de spelers tien verticale kolommen met open kaarten herschikken in afwisselende, aflopende volgorde, beginnend met de koning (K, Q, J, 10... 4, 3, 2). Ze kunnen één kaart per keer verplaatsen of een gedeeltelijke opbouw uitvoeren. Ze krijgen ook toegang tot een grote trekstapel van meer dan 40 kaarten om gaten in de fundering en het tableau op te vullen.
Dieven van Egypte biedt de speler drie kansen om een zet ongedaan te maken. De speler krijgt ook gratis trekstapelresets. De speler hoeft niets te betalen of te verliezen om toegang te krijgen tot de trekstapel.
Bovendien kan de speler lege cellen die vrijkomen in het tableaugebied gebruiken om kaarten die hij niet direct nodig heeft tijdelijk te verplaatsen. In veel solitairespellen kan een speler deze cellen alleen gebruiken om K-kaarten te verplaatsen. In dit spel kan de speler elke kaart verplaatsen naar een cel in het tableaugebied.
Als de speler het in een level heel goed doet, krijgt hij een tijdbonus voor het volgende level.
