When Caldonia Elizabeth Truss was born on 11 April 1840, in Jones, Mississippi, United States, her father, Edward Edmund Trest, was 27 and her mother, Mary Walters, was 20. She married Isaac Walker Warren in January 1860, in Scott, Mississippi, United States. They were the parents of at least 1 son and 4 daughters. She lived in Justice Precinct 4, Trinity, Texas, United States in 1880 and Centralia, Trinity, Texas, United States in 1910. She died on 17 March 1917, in Trinity, Trinity, Texas, United States, at the age of 76, and was buried in Mount Zion, Waller, Texas, United States.