Worry not: You can actually get a passport in 24 hours. The newest (and possibly easiest) option is to step into one of 2,000 FedEx locations across the country. FedEx has teamed up with RushMyPassport to offer a speedy new passport or a renewal in as little as one business day.