A high-definition (HD) fax system routes outbound fax job requests including a high-resolution component to appropriate destinations, including among HD-enabled receiving devices and conventional fax devices. If it is determined that a fax destination is not HD-enabled, such as a conventional fax device, the high-resolution component of the outbound fax job request may be rendered as a low-resolution fax. The low resolution fax may be transmitted via a public switched telephone network (PSTN). On the other hand, if it is determined that a fax destination is HD-enabled, a determination may be made whether the HD-enabled fax destination is color enabled, and the high-resolution component may be rendered as either a high-resolution monochrome fax or a high-resolution color fax.