Tall Man Evolution es un juego de carreras casual similar a Tall Man Run. En él, el jugador debe dirigir a un hombre palo en forma de globo por una carrera de obstáculos para ganar piedras preciosas. Más allá de completar con éxito cada carrera, el objetivo del jugador es ganar suficientes piedras preciosas para mejorar al hombre palo desde su versión inicial amarilla hasta diferentes colores de cabeza y piel.
El jugador gana piedras preciosas aumentando la altura y el peso del hombre palo. En la sección principal de cada pista, dirigen el stickman para correr a través de puertas azules que cuentan con números que pueden ampliar (añadir o multiplicar) el tamaño del stickman cuando corre a través de ellos. Estas puertas muestran flechas hacia arriba para representar la altura y flechas hacia la izquierda y la derecha para representar la anchura. La pista también puede tener flechas verdes de aumento. El jugador nunca debe dirigir al hombre palo a través de puertas rojas o flechas rojas o moradas. Estos obstáculos encogen (restan o dividen) el tamaño del hombre palo cuando corre a través de ellos.
El hombre palo debe ser lo más grande posible para correr por una pista multiplicadora que cuenta con piedras preciosas flotando en lo alto por encima de barreras negras y amarillas. Con suficiente altura, el hombre palo puede recoger gemas. Si es lo suficientemente corpulento, puede atravesar las barreras hasta el final de la pista. También puede derribar a una figura gigante con una sola patada en la cabeza.
