Sorry, Heather, I am in China now and I have been here in a long time and I am a foreigner.
Your answer is somewhat correct and somewhat erroneous.
To the OP (original poster), It IS possible for you to find a job in China.
NOT IN BEIJING, SHANGHAI, GUANGZHOU, CHENGDU, TIANJIN.
There no chances at all. They apply the rules strictly.
BUT there are other great cities like
Harbin and all of Heilongjiang; Qingdao and all of Shandong; Zhengzhou and most of Henan; Qinghuandao and most of Heibei; Nanning and Guangxi.
In these places, it is possible, but you will need to have a white face, to be honest, to be clean cut, to be able to pass a strict medical (meaning no drugs in the drug screen test, not a high level of alcohol damage to the liver), etc., etc.
I would recommend that you do an on-line TESOL from a half-way decent online TESOL provider. They are not expensive and the certificate will open doors.
Nonetheless, I should also stress that you will need to be above 25 years of age in the places that I mentioned and you will need to have a passport from either the United States, Canada, Australia, New Zealand or Great Britain or it won't work at all.
And if you are an ABC or a CBA, it won't work at all, sorry to say.
If you can provide me with some details, perhaps I can help you a bit more.