the boss checked my computer history and saw AF

[Thumpalumpacus]

No, it was likely for legal reasons. In America, the law forbids terminating someone on religious grounds unless the job itself is religious in nature -- working in a church, that sort of thing.

Bullshit, against the law doesn't favor the worker. You assume trust in the owner, there simply is no way in "he said she said" cases. You are talking about law on paper, I am talking about the ways people can get around it. 

Knowing the history of other minorities such as gays and blacks and women, it is very easy to fire someone and lie about why you did it. Without a recording or witnesses, they can fire you and never have to explain why, and if they do, they will always claim production reasons.

If your boss doesn't like you because you are Mormon or Muslim or Hispanic, all they have to do in most states is say your uniform was not clean, you said something wrong to a customer, you showed up late. And they can totally be lying about it and you have no way of proving it unless you have a recording and even with one witness, all it takes is a majority at that job site to agree with the boss, even if you are the one telling the truth.

EOE only works with back up, and lawyers. "Right to work" is bullshit, it literally means "right to make any fucking excuse to fuck over workers" and for any reason. Don't assume the boss is telling the truth and dont assume it is impossible for them to lie and get away with it.

I suggest you look up the Civil Rights Act of 1964, Brian. As a business manager for 15 years, I kinda had to know this. You cannot fire someone legally for religious reasons. Sure, lying can and does happen, but I never said otherwise, so cool your jets.

I'm on my phone right now, so I can't C&P directly for your benefit, otherwise I would. If the conversation is still going when I get home tonight, I will.