Tall Man Evolution ist ein lockeres Laufspiel ähnlich wie Tall Man Run. Die Aufgabe des Spielers ist es, einen Ballon-Stickman über Hindernisparcours zu steuern, um Edelsteine zu gewinnen. Über den erfolgreichen Abschluss jedes Laufs hinaus ist es das Ziel des Spielers, genügend Edelsteine zu verdienen, um das Strichmännchen von einer anfänglichen, einfarbig gelben Version zu verschiedenen Kopfbedeckungen und Hautfarben aufzurüsten.
Der Spieler gewinnt Edelsteine, indem er die Größe und das Gewicht des Strichmännchens erhöht. Auf dem Hauptteil jeder Strecke muss das Strichmännchen durch blaue Tore laufen, die mit Zahlen versehen sind, die die Größe des Strichmännchens vergrößern (addieren oder multiplizieren), wenn es durch sie läuft. Diese Tore zeigen Pfeile nach oben, die für die Höhe stehen, und Pfeile nach links und rechts, die für die Breite stehen. Die Strecke kann auch grüne Vergrößerungspfeile enthalten. Der Spieler darf das Strichmännchen niemals durch rote Tore oder rote oder lila Pfeile lenken. Diese Hindernisse schrumpfen (subtrahieren oder teilen) die Größe des Strichmännchens, wenn es durch sie hindurchläuft.
Das Strichmännchen muss so groß wie möglich sein, um eine Multiplikatorstrecke hinunterzurennen, auf der Edelsteine hoch über schwarz-gelben Barrieren schweben. Mit genügend Höhe kann das Strichmännchen Edelsteine sammeln. Ist er groß genug, kann er die Barrieren bis zum Ende der Strecke durchstoßen. Er kann auch eine riesige Figur mit einem einzigen Tritt gegen den Kopf ausschalten.
