Quick Answer. Priority Mail takes anywhere from one to three business days to arrive at its final destination. The estimated delivery date is based upon origin, destination, and the time of day that the United States Postal Service receives the original mail. Continue Reading.