You just graduated so you have little to no experience. How about looking around to see what kind of experience is required for "jobs with travel", and then taking some steps towards earning that experience. (You may need to get another job that earns you that experience.) When you're fresh out of college you get slim pickings, but things get a LOT better with time. If you plan ahead it should work out ok.

*Disclaimer: traveling a lot may sound exciting (and it is), but make sure you understand the drawbacks before you dive into this kind of existence. It's definitely not for everybody. (There are threads on this subject as well.)