Madlyn Rhue (* 3. Oktober 1935 in Washington, D.C.; † 16. Dezember 2003 in Woodland Hills, Los Angeles, Kalifornien; eigentlich: Madeleine Roche) war eine US-amerikanische Schauspielerin.
Madleine Roche wurde in Washington, D.C. geboren. Ihre Mutter war eine Geschäftsfrau und zog sie und ihre ältere Schwester alleine groß. Nach einigen Umzügen, unter anderem nach Baltimore, zog die Familie nach Los Angeles, wo Roche die Highschool abschloss und Theater am Los Angeles City College studierte. Sie wechselte später zu einem College in New York City, wo sie Schauspielerin wurde.
Ihre Karriere als Schauspielerin begann Madlyn Rhue mit einem Auftritt 1957 in der Fernsehserie Whirlybirds. Danach und bis zum Ende ihrer Tätigkeit im Filmgeschäft war sie vor allem in Gastrollen in den verschiedensten Fernsehserien zu sehen. Nur selten spielte sie in Kinoproduktionen mit, so etwa 1961 in dem Film 1000 Meilen bis Yokohama. Größere Rollen hatte sie in den Serien Bracken’s World, Executive Suite, Fame – Der Weg zum Ruhm und Zeit der Sehnsucht.