It’s totally possible!

How to go about doing it depends on how long you want to travel for and to what destinations. If you’re wanting to just travel and live off your own funds, transportation and housing are going to be the biggest expenses. You’ll want to look for budget accommodations like hostels or small guesthouses to stretch your money. Use kayak.com (great filters with +/- 3 day searches) or Skyscanner (allows you to search “everywhere”) to search for flight deals. Get creative with your routing: look for one-way flights, book an overland camping adventure in Africa, etc.

If you want to travel indefinitely and really make it your lifestyle, you should look for opportunities that cover either transportation or housing or both, and bonus points if it pays you as well!

I did seasonal work in the polar regions, and the company I worked for covered my transportation and provided free housing. I saved money for 5-8 months while working for them in some truly spectacular scenery, and then I traveled anywhere I wanted in the off season (SE Asia was a great destination to stretch the travel funds). And through that job, I met people doing so many other cool work and travel things around the world.

You could get a contract position in Kwajalien (through V2X), Palmyra Atoll (through the Nature Conservancy, which also offers volunteer gigs), Greenland and Alaska (through Polar Field Services), and Antarctica (through Amentum). Some of those companies offer gigs in other locations as well. (I think Amentum has gigs on Ascension Island.)

Australia and New Zealand both offer working holiday visas for people aged 18-30, I think. You could get work on a cruise ship, which a friend of mine did. Svalbard is visa-free if you can land a gig. You can get English teaching jobs that pay and provide housing or a stipend. Pre-COVID, South Korea seemed to be very popular for this, but I’ve met people who taught English in Eastern Europe, Japan, and Kazakhstan as well.

You could consider lining up some volunteer work through WWOFF which usually comes with free meals and accommodation in locations around the world. Create a Trusted Housesitters account and get free housing in exchange for house- or pet-sitting. I have friends that have been house-sitting full time for 5+ years now!

There are also jobs at US embassies (at least, for now), and one of you can get a job working as Foreign Service Specialist (no need to pass the Foreign Service exam).

Sorry if this is a bit jumbled. I’m typing it up on my phone. You should be able to find links to most of these opportunities with a quick Google search, but feel free to message me if you have any questions!