Η παλιά ονομασία του Κοκκινοχωρίου (Σαρλί) είναι Οβελός. Το χωριό βρισκόταν πεντακόσια μέτρα βόρεια από τη σημερινή τοποθεσία του, όπου μπορεί κανείς να δει τα κατάλοιπα του υδραγωγείου της Αμφίπολης. Οι πρόσφυγες που ήρθαν το 1922 έκτισαν το χωρίο ψηλότερα από το Τουρκικό χωρίο Σαρλί, αλλά στις αρχές της δεκαετίας του ’50 άρχισαν να κατέρχονται νοτιότερα προκείμενου να είναι πιο κοντά στα κτήματα τους.

             Οι πρόσφυγες αυτοί προέρχονται από την ανταλλαγή πληθυσμού που έγινε τότε μέσω της Λέσβου. Το 1923 είχε 31 οικίες. Σήμερα, το Κοκκινοχώρι έχει  περίπου 300 κατοίκους που ασχολούνται με την αμπελουργία, τα καπνά, τα αμύγδαλα και τις ελιές. Ο ναός του χωριού τιμάται στην μνήμη του Αγίου Νέστωρος, που χτίστηκε το 1954. Επίσης, στον ναό φυλάσσονται τα λείψανα των αγίων Χαράλαμπου και του Ευγενίου Φωκά.