Η Κοκκινομηλιά βρίσκεται σε υψόμετρο 620 μέτρων μεταξύ Τελεθρίου και ξηρού όρους σε μια κατάφυτη και πανέμορφη περιοχή, 16 χιλιόμετρα νοτιοανατολικά της Ιστιαίας.

Σε παλιότερες εποχές τα δάση γύρω από τον οικισμό ήταν πολύ πυκνά με δρύς και έλατα. Μέσα σε αυτά ζούσαν ελάφια, ζαρκάδια, λύκοι και αρκούδες, είδη που σήμερα δεν υπάρχουν.

Η Κοκκινομηλιά σύμφωνα με την απογραφή του 2001 είχε πληθυσμό 117 κατοίκους.

Για το όνομα του οικισμού υπάρχουν οι απόψεις ότι προέρχεται από την παραγωγή μήλων ή από τον Τούρκο τσιφλικά που καταγόταν από τα βάθη της Ασίας, από μια περιοχή που λεγόταν Κόκκινη Μηλιά και έδωσε το όνομά της πατρίδας του στον οικισμό.