Does the mail run? No, U.S. Postal Service mail will not be delivered on Columbus Day. FedEx and UPS will still deliver packages and other mail on a regular or modified schedule.