De taak in Tribal Tetris is om totemmaskers met elkaar te verbinden. Zoek twee identieke maskers op het veld en verbind ze met een lijn. Deze mag niet worden gekruist door andere verbindingsleidingen. Bovendien moeten alle cellen op het veld worden gebruikt in Tribal Tetris. De niveaus zijn traditioneel moeilijker.