In Tarzan krijgen spelers de controle over de Heer van de Jungle in zes verschillende missies die variëren van het genezen van de Grote Aap tot het redden van zijn bosvrienden van een groep kwaadaardige stropers en het bestrijden van een gevaarlijke bosbrand. De gameplay is een 2D-platformgame waarin spelers levels moeten doorkruisen en wapens als speren, messen en pijlen moeten gebruiken tegen vijanden, terwijl ze verschillende valkuilen en obstakels moeten vermijden en het vereiste item voor elke fase moeten verzamelen.
Spelers kunnen ook aan lianen slingeren en zwemmen om verschillende delen van de fasen te doorkruisen en moeten het level ook voltooien binnen de gegeven tijdslimiet die onderaan het scherm is ingesteld.