Leaving the U.S. to work overseas is an amazing, life-changing experience.
But finding a job can be tricky. You can't just get off the plane and say, 'I'm here! Time to find a job!'
Most American travelers have two main options: Find a job that is targeted toward travelers, or get a ~working holiday visa~ so that you can get a regular job in your city of choice.
Basically, getting a work visa means you can stay AND work legally in certain countries for an extended period of time — generally about six months.
Working holiday visas are only available for people ages 18 to 30, on average — so now really is your chance to take advantage of this amazing option.
As an American, you can get a working holiday visa overseas in five countries: Australia, New Zealand, Singapore, South Korea, and Ireland.
All you have to do is apply and pay the application fee, which varies per country. (Many other countries have more working holiday visa options for their residents, but the U.S. actually doesn't offer a working holiday visa of its own — so it's harder to get agreements with other places when the deal is not reciprocal.)
Of note: Each country has slightly different rules about their own working holiday visa programs, and some visas are a lot harder to get than others (South Korea, for example, is pretty difficult). So be sure to do your research before you go.
Overall, it's easiest to go to Australia on the work visa program, because they have the least amount of restrictions.
It's easy to find a job when you get there, but if you want to get one ahead of time, you can do so through companies like Alliance Abroad, a group that helps set you up with a local gig before you go down under.
They have connections in cities all over Australia, and will hook you up with a paid job, usually in the service industry or in the business and events industry. Salaries are fairly low, so you still have to be conscious of your budget, but it still works.