How much experience do I need? Can I travel as a new grad?

It depends on your education specialty and the employer.

Most education specialties require at least one year of experience, with two years being preferred, before traveling.