Postal / ZIP SourcePSZ Natchitoches, Louisiana, United States Postal Service Zip Code is 71458 (Main Office Boxes)