Tall Man Evolution is a casual running game similar to Tall Man Run. It tasks the player with directing a balloon stickman down obstacle courses to win gemstones. Beyond the successful completion of each run, the player's goal is to earn enough gemstones to upgrade the stickman from an initial, plain yellow version to different headgear and skin colors.
The player wins gemstones by increasing the stickman's height and weight. On the main section of each track, they direct the stickman to run through blue gates that feature numbers that can expand (add or multiply) the stickman's size when he runs through them. These gates display up arrows to represent height and left and right arrows to represent width. The track might also feature green increase arrows. The player must never direct the stickman through red gates or red or purple arrows. These obstacles shrink (subtract or divide) the stickman's size when he runs through them.
The stickman must be as large as possible to rush down a multiplier track that features gemstones floating high above black-and-yellow barriers. With enough height, the stickman can collect gemstones. With enough bulk, he can push through the barriers to the end of the track. He can also knock out a giant figure with a single kick to the head.