Το χωριό Κοκκινόχωμα αποτελούσε ένα από τα Γραμμενοχώρια και βρισκόταν στην αριστερή όχθη του διασχίζοντος την περιοχή ξηρόλακκου Βαρκού, αντίκρυ του χωριού Αραχοβίτσα (σημερινή ονομασία Λευκοθέα).
Ήταν από τα λίγα χωριά της επαρχίας Κουρέντων με καθαρά ελληνικό όνομα και αποτελούσε ένα από τα νεώτερα χωριά της.
