A Fyffe man is facing charges after police said he exposed himself while following a woman through a store in Scottsboro.