Can I be fired on my day off?

Yes. In an at-will state, an employer can terminate you at any time, including on a day you are not scheduled. What matters is the reason, not the day. A firing on your day off is only unlawful if it is based on discrimination, retaliation, or another illegal motive – or if it breaches a contract.