Warren was born on June 22, 1949, in Oklahoma City, Oklahoma, as the fourth child of middle class parents Pauline (nee Reed, 1912–1995) and Donald Jones Herring (1911–1997). Her great-grandfather, John Hayne Herring, was an English immigrant who arrived in America in 1866.