You might try the free search tool at familysearch.org. Found Lydia's birthplace and father's name on her death cert. If you plug in the parents/siblings names you may find more on her ancestry. Only found John's dob and dod. Again, you might find more if you play with the search. https://familysearch.org/ Also there is more census data on the family of John and Lydia.
South Carolina, Deaths Image of death cert online, can view, print, save
https://familysearch.org/pal:/MM9.3.1/TH-266-12406-154284-9?cc=1417492&wc=13787365
John A. Justice
death: 02 Sep 1940 Columbia, Richland, South Carolina
age 70y 5m 15d
date of birth: 17 Mar 1870 North Carolina
Father unk mother unk
Married spouse Lydia Medford
Address 42 4 Elmwood Ave, Columbus
Burial September 3, 1940 Cemetery Mount Tabor
South Carolina, Deaths
Lydia Justice
death 10 Apr 1941 Columbia, Richland, SC
age at death: 67y 2m 15d
birth: 25 Jan 1874 Heywood Co., N.C.
Widowed
father Elijah Medford birthplace: N. C.
US Census, 1880 Pigeon Valley, Haywood, NC
self Elias B. Medford M 52 NC
wife Mary M. Medford F 47 NC
son Nicholas B. Medford M 12 NC
son Louis S. Medford M 10 NC
dau Charlotte C. Medford F 8 NC
dau Lydia E. Medford F 6 NC
dau Mary J. Medford F 4 NC
dau Martha E. Medford F 1 NC
U S Census, 1910 Spartanburg Ward 6, Spartanburg, SC
self J A Justice M 40y NC
wife Lydia Justice F 36y NC
son Charles Justice M 18y NC
dau Mary Justice F 16y NC
dau Ollie Justice F 10y SC
son Loray Justice M 8y SC
US Census, 1900 ED 104 Spartanburg Township, Spartanburg, SC
https://familysearch.org/pal:/MM9.3.1/TH-266-11764-69231-69?cc=1325221&wc=MMPN-YVR:n2144649326
boarder Alvin Justice M 30 b Mar 1870NC married abt 10 yrs
boarder Lydia Justice F 25 b Jan 1875 NC children5 living3
boarder Charley Justice M 9 b Aug 1891 NC
boarder Mary J Justice F 7 NC
boarder Ollie Justice F 6 mos SC
