Well after doing more research, it's anybodys guess.On that marriage record he stated that he was born in Stanville, Texas.I have since found another marriage for him:
Adams, John L. & Adelia C. Hackett 18 Aug 1864; GROOM: single born Arkansas son of John B. Adams & Frances B. Adams occupation: shoemaker residence: h/Louisiana BRIDE: single born Buckingham Co., daughter of Thomas Hackett & Elizabeth Hackett.
1870 Census for Buckingham County, Virginia (when he first appeared in census records)
ADAMS, J.L., 41MW, Bootmaker, p100, born Louisiana (his father & mother both foreign born); Adelia C., 33FW, Keeping House, VA: Mildred Hackett, 16FW, No Occupation, VA; Slate River, p.5, #37
I have been unable to find him so far in 1880 census records. By 1900 his second wife (or at least what I believe to be his second wife) was living with her brother and listed as widowed.