Edythe J. Gaines (September 6, 1922 – March 23, 2006) was an American educator. She was the first African American and first woman to serve as a school superintendent in Connecticut. She was inducted into the Connecticut Women's Hall of Fame in 1996.