You can try getting an online TESOL certificate from Coursera and get a teaching job basically anywhere. I live in Japan and I know a lot of native english speakers get a job as an english teacher in local schools -- no japanese ability necessary.
~~Otherwise you can try~~ ~~Work and Holiday~~ ~~visa in Australia~~. Good luck!
Edit: I forgot that the Work and Holiday visa is only for people aged 18 to 30 so OP can't join in.
Add: if you REALLY want to get out of the country, get a proper degree and qualifications OR be an international student. Or marry someone? Even if you do marry, the process is going to be long and painful.
MORE ADD: ASSUMING that you have an American passport it means you won't need a visa to go to Australia (or most countries) you can try house sitting! You won't get paid but you'll be able to 'house sit' for people (basically free accommodation) house sitting australia and house sitting worldwide