Postal / ZIP SourcePSZ Arkadelphia, Arkansas, United States Postal Service Zip Code is 71923 (Henderson College; Ouachita College)