A Stilt Guy is a Shy Guy that is on a pair of stilts. They were first found in Super Mario World 2: Yoshi's Island.

Three Stilt Guys in Yoshi's Island

They can't be harmed by licking them, but it will push them away. An egg won't harm them if it hits the stilts as well, however it will cause the Shy Guy to slide down the stilts though. An attack to the Shy Guy itself will cause it to fall off the stilts, and it will be forced to walk on its own feet. When swallowed by Yoshi, the Shy Guy will discard its stilts.

Stilt Guys also appear in Paper Mario where they only appear in the fight with General Guy. Two Stilt Guys appear and they attack Mario by jumping on him using their stilts.