After being fired when should you receive your pay check?

Depends on what state you are in. Some states have specific laws concerning your final paycheck, while others do not. Typically it should be no longer than the regularly scheduled pay day for the last pay period in which you worked.