In Feya's Swamp kruip je in de huid van een clan moerasbewoners die de meest welvarende in het gebied willen worden. Om te slagen moet je je aanpassen aan je omgeving door de beste vis- en nederzettingsplekken te vinden en de juiste handelspartners te kiezen. Je kunt je ook wagen in nabijgelegen verlaten tempels waar machtige goden op de loer liggen om gewekt te worden.
Het spel speelt zich af in vier ronden, waarbij elke ronde uit drie fasen bestaat: de inkomstenfase, de beurtfase en de onderhoudsfase. Tijdens de beurtfase gebruik je unieke personages om de werkers van je clan te positioneren en zo verschillende acties uit te voeren die je helpen overwinningspunten te verdienen en voordelen te behalen ten opzichte van de andere spelers.
Je voert acties uit door je boten over het moeras te verplaatsen en deze acties omvatten vissen, handelen met andere clans, verlaten tempels in Feya verkennen en nieuwe nederzettingen bouwen die de vaardigheden van je clan zullen verbeteren. Sommige acties vereisen geen verplaatsing door het moeras, zoals het verbeteren van je navigatie, waardoor je bootsnelheid toeneemt; het organiseren van festivals waarbij elke clan vis bijdraagt om overwinningspunten te verdienen; of het bouwen van nieuwe cultusplaatsen die prestige brengen naar de kleine eilanden die zich in het moeras vormen.
Het belangrijkste doel is om de clan te worden die het meeste bijdraagt aan de ontwikkeling van Feya. Om dit te bereiken, moet je ook de variabele doelen halen die specifiek zijn voor elke spelsessie.
Feya's Swamp bevat een geavanceerd speltype waarin elke clan unieke vaardigheden heeft die een zekere mate van asymmetrie in het spel brengen.