Правильно: Красная планета; обитатель Красной планеты.
Мне счастливый в жизни выпал случай –
Друга настоящего найти...
Прилагательное червленый (устар. ‘темно-красный, багряный’) с суффиксом -ен- по происхождению является страдат. причастием прош. времени от глагола чьрвити (‘красить в красный цвет’), производного от червь (красная краска исконно готовилась из определенного вида червей). В корне происходит чередование в // вл, ср.: давить – (без меры) давленный − давленый (виноград).
Словарной фиксации нет. Преобладает написание со строчной буквы, этой тенденции и нужно следовать.
Верно: ...как томат на подвесной мост.
См. в словарях.
В словаре Лопатина В. В., Нечаевой И. В. и Чельцовой Л. К. «Прописная или строчная? Орфографический словарь» (М., 2011) рекомендуется в этом имени сказочного персонажа писать все слова с прописной буквы.