Boss refuses to let me wear religious headscarf

Location: TX

I work in a grocery store as a cashier. As part of my faith, I wear headscarf (aka "veiling"). Everything was fine, I have been working here for a little over 2 years now. I've never had a problem with it until now. Store leadership is now being stricter with enforcing the dress code. Our ASTL, or assistant store team leader, knows the reason I wear my headscarf (a simple black headscarf) is for my religion. She even publicly acknowledged my accommodation before.

But a couple days ago, the ASTL came up to me and told me my head scarf is not allowed anymore as other team members have expressed to her that they find it unfair (although they don't wear their hats/bandanas for religious reasons). I'm severely disappointed and feel this is unjustified. This can't be legal, right?

They offered alternatives (company swag) to cover the top of my head with, but I don't feel it's a fair accommodation. Would I be putting my job in jeopardy by continuing to show up in my headscarf? I sent an email to HR but they are out of office until the 6th.

Author: Normal-Brick1722