American Express Travelers Cheques and American Express Gift Cheques The U.S. Postal Service accepts American Express Travelers Cheques and American Express Gift Cheques when the customer uses at least 50 percent of the face value for the purchase of Postal Service products and services.