An East Brainerd man was arrested for setting up a "spy camera" in the women's bathroom at the Dollar Tree in East Ridge.