Here's why:
* Compound adjectives are often hyphenated when they come before the noun they modify.
* However, there are exceptions to this rule. When the first part of the compound adjective is an adverb ending in "-ly," the hyphen is usually omitted. "Red" is not an adverb, so this rule doesn't apply.
Therefore, the correct spelling is red-eyed.