Carol Arthur has died aged 85, after an 11-year-battle with Alzheimer's disease.
The Blazing Saddles actress was the widow of comedian Dom DeLuise, and starred in three Mel Brooks movies as well as appearing on Broadway.
The Hollywood Reporter has reported that Carol's family announced the news on Monday, saying that she passed away Sunday at the Mary Pickford House at the Motion Picture & Television Fund home in Woodland Hills, where she had lived since 2015.
Carol played Rock Ridge school headteacher Harriett Van Johnson in the 1974 classic comedy Blazing Saddles.
The film's director Mel Brooks has said in a statement to The Hollywood Reporter: "She was my lifelong friend, and she will be missed."
Carol also appeared in Mel Brooks' Silent Movie (1976) and Robin Hood: Men in Tights (1993), alongside her husband Dom DeLuise.
She also starred in 1995 comedy Dracula: Dead and Loving It.
She was born Carol Jane Arata in Hackensack, New Jersey, on August 4, 1935 to police lieutenant father Peter and piano teacher mother, Mildred.
Carol attended the Feagin School of Dramatic Radio and Arts and the American Academy of Dramatic Arts in New York City and was the understudy for Dody Goodman and Imogene Coca in national tours of Once Upon a Mattress.
She made her Broadway debut in 1964, starring in the musical comedy High Spirits, under the direction of Noël Coward.
Carol also famously played Mrs Paroo opposite Van Dyke in 1980 production of The Music Man.
Carol met Dom while performing in Summer and Smirk at the Provincetown Playhouse.
She said about meeting Dom for the first time: "This is who I want to spend my life with!
"He was funny. Bigger than life. He was so honest and so real. So passionate... and intense."
They married in 1965 and were together until Dom's death from kidney failure, aged 75, in May 2009.