Get your documents in order.If you don’t have a passport, it will take at least four to six weeks from the time of application for you to receive one. Expedited services—either through the State Department or an expeditor such as Travel Visa Pro—can trim the process down to a week or so, but it will cost you an additional fee, so it’s best to take care of this well before your trip.