To change the color of a Shy Guy, pound the ground next to it.