Green Terrors, while debated at the species level, are in the Aequidens genus. Red Terrors have been placed in a myriad of genera, including Amphilophus, Cichlasoma, Nandopsis, and Heros, but never Aequidens.
Thus, these two species, while sharing a similar common name, are not very closely related.