The AT&T Payment mailing address is AT&T Remittance Center. P. O. Box 5001. Carol Stream, IL 60197-5001. You can also mail your money order or payment cheques to this address for bill payments.