What to do when bad credit is deterring you from getting a job?

It's become a common practice for employers to run credit checks on prospective employees in many states and NM is no exception. So what do you do when you know your credit is bad, you can't fix it because you have no money, you're looking for a job to get money to remedy your financial situation, but no one will give you a job because of your bad credit score!!!!