Aan het begin van Explorers, plaats jij en elke andere ontdekkingsreiziger vier landschapstegels - graslanden, watermassa's, woestijn of bergen - en drie verschillende scoretegels in je spelframe. Vervolgens ga je vanuit je startdorp op verkenningstocht.
De verkenningskaarten, waarop telkens twee landschappen staan, geven aan welke landschappen je mag doorkruisen. Als je aan de beurt bent, open je een verkenningskaart, kies je een van de twee soorten terrein en kruis je vervolgens drie vakjes voor je huidige locatie af. Je medespelers moeten dan beslissen of ze slechts twee kruisen op hetzelfde landschap plaatsen, of het andere landschap kiezen en drie kruisen afvinken. Al je kruisen moeten orthogonaal aangrenzend zijn, dus je moet goed plannen om te voorkomen dat je vast komt te zitten door "slechte" landschapskeuzes.
In vier rondes breid je je territorium uit en ontvang je een speciale actie voor elk aangevinkt vakje met een object erin. Je krijgt punten voor proviand en edelstenen, met een kaart kun je kruisen op elk type terrein plaatsen, en verloren tempels kunnen worden verkend met sleutels - maar wie als eerste de tempel bereikt, krijgt er de meeste punten voor...
Explorers bevat een soloversie en extra taaktegels voor ervaren spelers, met meer dan een miljoen mogelijke spelcombinaties.