Embodiments of a fax system with adaptive protocol selection, and methods for such a system, are disclosed herein. Embodiments of a fax system may be adapted to selectively configure the protocol (both the type of protocol or aspects of a particular protocol) used in association with the transmission or reception of a specific fax. The configuration of the protocol utilized can be based on one or more attributes associated with a sender or a destination. The fax can then be transmitted or received according to those configuration parameters.