Ένας από τους πολλούς οικισμούς του Δήμου Ζίτσας, στον παλιό Δήμο Ευρυμενών και στην ευρύτερη γεωγραφική «γραμμή» από τα Γραμμενοχώρια προς τα Κουρεντοχώρια, είναι το Κοκκινόχωμα. Βρίσκεται 16 χλμ από την Ελεούσα και 22 από τα Γιάννενα, προς τα δυτικά.
Το Κοκκινόχωμα, με ΦΕΚ του 1930 αναφέρεται ως ξεχωριστός οικισμός πλέον και έδρα της κοινότητας Αραχωβίτσας (η οποία άλλαξε όνομα σε Κεφαλόβρυσο και τελικά, Λευκοθέα).
Σύμφωνα με τον Ιωάννη Λαμπρίδη, το χωριό αρχικά βρισκόταν σε άλλη, κοντινή τοποθεσία. Ήταν στο Παλιοχώρι, από όπου μετακινήθηκε όμως λόγω της λειψυδρίας.
Οι κάτοικοί του έχτισαν ένα καινούργιο χωριό, ανάμεσα στους «ξηρόλακκους με την ονομασία Βαρκός στα βορειοδυτικά και Τζινέλ στα νοτιοδυτικά».
Το όνομα του χωριού δηλώνει και το προφανές: «το ζωηρά κόκκινο χρώμα των γαιών του» όπως αναφέρει ο Μπέττης (1961).
Ο οικισμός του Κοκκινοχώματος, στην τελευταία απογραφή (2021), είχε 11 κατοίκους.