Conny Andersen (født 30. november 1926 i Oslo) er en norsk maler og grafiker.
Hun er datter av Nora Johannessen og Finn Holsten.
Hun debuterte på Høstutstillingen i 1970. Hennes arbeider er innkjøpt av blant andre Riksgalleriet (maleriet Kulisser fra 1974 inngår nå i Nasjonalmuseet for Kunsts samlinger), Norsk Kulturråd og Bryne Kunstforening. Som grafiker har Conny Andersen har vært tilknyttet Atelier Nord og spesialisert seg innen dyptrykk. Institusjonen Kunst på arbeidsplassen har vist hennes grafiske arbeider derfra, og beskriver hennes grafikk slik: «Andersen etser bildene i akvatint og mykgrunn, og motivene gjengir en drømmeaktig og litt mystisk verden.» Hun arbeider i det overveiende med figurative motiver.