Pseudomonas aeruginosa may infect the skin surface, nails, hair follicles, or deeper tissues. We report a 13-year-old male with an asymptomatic green discoloration of the toenails and sole of the right foot. Pseudomonas aeruginosa was cultured from the shoe, but not from the discolored skin. We suspect that constant wearing of occlusive, rubber-soled, basketball shoes associated with hyperhidrosis allowed colonization of his shoe with pseudomonas. This case is unique in that colonization resulted in a green color of the foot not associated with infection of the skin.