A 49-year-old Chatsworth man is accused of lewd conduct at the Dalton Wal-Mart and Kmart.
Police say Kenneth Charles Adams approached a man who was trying on shoes at Kmart and began staring, rubbing his groin, and grunting.
Adams is also accused of masturbating while watching a 16-year-old boy in a Wal-Mart bathroom.
Investigators say there may be even more victims.