Women have been part of mail delivery in the U.S. since colonial times, but it took centuries for women postal workers to become commonplace. Even through times when certain USPS jobs were off limits to them, women were still vital to the postal service.