The delivery time for your fax may vary depending on the recipient’s fax machine and the quality of their phone line. Most faxes are delivered within a few minutes to an hour, but some may take longer.