Amanda Lenhart told a local newspaper that she was stopped at the door and again at the register Wednesday when she went shopping with her partner and volunteer, Kathy Perry.
Kids Exchange co-founder Amy Winstead says the policy was not meant to discriminate against gays.
She says the policy could also be unfair to single mothers and military families, and she will let volunteers vote at the next sale if they want to shop alone or bring a guest.