Tall Man Evolution är ett avslappnat spel som liknar Tall Man Run. Det ger spelaren i uppgift att styra en ballongstångare genom hinderbanor för att vinna ädelstenar. Förutom att lyckas med varje körning är spelarens mål att tjäna tillräckligt med ädelstenar för att uppgradera stickmanen från en ursprunglig, vanlig gul version till olika huvudbonader och hudfärger.
Spelaren vinner ädelstenar genom att öka stickmans längd och vikt. På huvuddelen av varje bana styr de stickmanen att springa genom blå grindar som har siffror som kan expandera (lägga till eller multiplicera) stickmans storlek när han springer genom dem. Dessa grindar visar uppåtpilar för att representera höjd och vänster- och högerpilar för att representera bredd. Banan kan också ha gröna ökningspilar. Spelaren får aldrig styra stickman genom röda grindar eller röda eller lila pilar. Dessa hinder krymper (subtraherar eller delar) stickmans storlek när han springer igenom dem.
Stickman måste vara så stor som möjligt för att rusa nerför en multiplikatorbana som har ädelstenar som svävar högt ovanför svartgula hinder. Med tillräcklig höjd kan stickmanen samla ädelstenar. Med tillräcklig storlek kan han trycka sig igenom barriärerna till slutet av banan. Han kan också slå ut en gigantisk figur med en enda spark mot huvudet.
