The Shy Guy Army is a Shy Guy army with specific types of Shy Guys that are led by the General Guy in the Nintendo 64 video game Paper Mario in Shy Guy's Toy Box.

In Paper Mario, they appear in Toad Town by stealing many stuff there. When Mario arrives to the Toy Box, he will find the fourth Star Spirit, Muskular. Near the Red Station, another Shy Guy army named Shy Squad which General Guy rules too. Afterwards, some members of the Shy Guy Army protect General Guy, the leader of the army. The protectors include two Shy Stacks and Stilt Guys. They must all be defeated before Mario can fight their leader, General Guy.