To Κοκκινόχωμα έγινε γνωστό με τη συμμετοχή της ομάδας του, του Βυζαντίου, στην Γ΄Εθνική, και ευρέως γνωστό από την ώρα που κλήθηκε να αντιμετωπίσει τον Άρη.
Είναι ένα μεγαλούτσικο χωριό (έχει περίπου 1.700 κατοίκους), υπάγεται στον Δήμο Παγγαίου και απέχει 12 χιλιόμετρα από την Καβάλα, όπου αποφασίστηκε να γίνει το παιχνίδι με τον Άρη.
Από το Κοκκινόχωμα κατάγεται ένας παλιός ποδοσφαιριστής του Άρη, ο Γιώργος Στρατηλάτης, ο οποίος ζει εκεί και μάλιστα ήταν προπονητής στην ομάδα του χωριού του στο πρόσφατο παρελθόν. Απ΄ αυτό το χωριό κατάγεται και η γνωστή τραγουδίστρια Κέλλυ Κελεκίδου!
