Madlyn Rhue, all'anagrafe Madeline Roche (Washington, 3 ottobre 1935 – Woodland Hills, 16 dicembre 2003), è stata un'attrice statunitense.
Diplomatasi alla Los Angeles High School, Madlyn Rhue studiò recitazione al Los Angeles City College e debuttò nel mondo dello spettacolo all'età di 17 anni come ballerina al Copacabana di New York. Dal 1959 recitò in una ventina di film, tra cui la commedia Operazione sottoveste (1959) di Blake Edwards, in cui interpretò il ruolo del tenente Reid, una delle cinque ausiliarie ospiti a bordo del sommergibile Sea Tiger, accanto a Cary Grant e Tony Curtis. Tra le altre pellicole in cui apparve, da ricordare L'idolo delle donne (1961), diretto e interpretato da Jerry Lewis, e l'avventuroso Fuga da Zahrain (1962).
Madlyn Rhue è nota in particolare per le sue numerose apparizioni televisive, tra le quali è da ricordare quella nel ruolo del tenente Marla McGivers, oggetto dell'interesse amoroso di Khan Noonien Singh (Ricardo Montalbán) nell'episodio Spazio profondo (1967) della serie classica di Star Trek. L'attrice aveva già lavorato con Montalban in una precedente occasione, in un episodio della serie western Bonanza, girato nel 1960.