Coleman claimed that after she cut off her camera, the manager said: 'If it isn't branded by chicken express you can't wear it, we don't care about your religion because it has nothing to do with the store.'
In regards to issues of health and safety raised by Twitter commenters, Coleman said she works on the front counter: 'I barely deal with food.'
She added: 'In the hand book they say they have 'equal opportunity for every religion' so yes I FELT comfortable working there.'
The company's handbook states that 'only the Chicken Express hats or visors may be worn' but does not include guidelines on religious exceptions.
But Coleman feels too 'uncomfortable' to return.
'Stefanae agreed to come to work but due to the overall negative hostile atmosphere at work she couldn't stay and decided to leave,' Faizan Syed, executive director of CAIR in Texas told CNN.