I had a very promising interview last week and listed my current employer on my resume… I go back for a follow up interview later this week. I just got terminated today. I understand this employer only contacts your previously references once you get an employment offer, so now if they contact them they will say I no longer work there.
What should I tell the new potential employer? Should I tell them I resigned and make up some story or something?
Don’t lie, because it will look even worse when they find out in the end that you were actually fired. Fess up, be a man, and be honest.
Personally, I never lie because I have a terrible memory. It’s hard to keep up after a while, because the initial lie always morphs into a web of lies. 
I’d say definitely don’t make up a story. Just off advice I’ve recieved, it is better for you to tell them and let them know ahead of time. I imagine if you got terminated for a decent reason, it shouldn’t be a problem. If it was for embezzeling millions, you might have some trouble.
Imagine, if you tell them you resign, then they call and find out you were terminated. They might offer a job to someone who has been terminated. They might not offer the same to someone who lies about the last job…just my .02…
(On preview, exactly what PuppyChow has said)
Brendon
I thought most employees only verify dates of hire and not specifics of employment?
I think it depends on the state, but my mom works in HR and she says she cannot say why the person was fired unless they committed a crime which is public record (embezzelment counts). If you use your former boss as a personal reference that’s a little bit of a different story, though.
I’d check your local laws.
~Tasha
Still it’s best not to lie, just in case.
Don’t lie, but for heaven sakes, why give them too much information.
“My last day with Company XYZ was Monday.”
I was fired in January and the advice that I received was to step up the plate before the potential employer found out through some other means. Be up front but not derogatory toward your previous employer. The best defense is a great offense or something like that. None of the potential employers that I interviewed with led me to believe that being fired was a deal-breaker. Good luck with the job hunt!
Definitely don’t lie. Try to put the termination in the best light possible. For one job from which I was fired, I simply said that the employer and I had different expectations from the position. (I was fired, on the surface, for not performing well. I, and my immediate supervisor, begged to differ.)
Do not lie. You stand a very good chance of getting caught. Besides, the way I see it, I’d rather work for an employer who understands that firings happen, and doesn’t unfairly hold them against me than lie my way into a company that has unreasonable expectations anyway.
My being fired never prevented me from getting a job.
I would say, “I have been strongly persuaded to pursue other avenues of employment.” 
What was the reason for termination?
I’ve been terminated:
None of those is an Unmentionable, as far as I know.
^^ what’s already been said - let them know because most likely they’ll find out anyway.
There are plenty of reasons people get made redundant and employers understand that, so just own up and explain what happened in a matter-of-fact way and most likely they’ll understand. Unless you got caught shagging a goat on the board room table of course, then you’re on your own.
That’s a matter of company policy, and not nearly as common as people think. Most employers are in fact happy to discuss reasons for termination.
We only answer questions about dates, positions, and (rarely) if the person would be eligible for re-hire. At my company, you are only eligible for re-hire if you resigned and gave 2 weeks’ notice, so that’s fairly rare.
Surely shagging a goat on the board room table should be grounds for a strong warning, but immediate dismissal seems kind of harsh.