Certain countries may also require dual nationals to use its passport to enter and leave that country, so consider bringing both your U.S. passport and any other passports you hold when traveling. Having passports from two countries is possible for U.S. passport holders, in addition to many other countries.