1850 Jackson Co. AL
Franklin Cloud, 40
William T., 7
I found the index but not the actual Census page so don't know where they were born.
1860 Jackson Co. AL
John F. Cloud, b. NC, 51
Eliza, b. GA, 50
Mary, b. AL, 18
Jessup, son, b. AL, 16, laborer
Robert, b. AL, 11
Victoria, b. AL, 8
Arthur, b. AL, 6
Thomas, b. AL, 4
I don't know when Alabama started recording births. You can look that up. I doubt it was when Mary was born.
Mary must have married before the 1870 Lamar Co. TX Census because she's not with her family.
Frank Charles Oliver
Born: 10 Jan 1877, Elbridge, New York
F: Everett R. Oliver, b. Albany Co. New York
M: Mary Jane Cloud, Stephenson, Alabama
Married: Lucinda Oliver
Occ: Machinist, stone quarry
Informant: helena O.Cloud, Toledo, OH
Died: 2 April 1923, Waterville, Lucas, Ohio
COD: Accidental drowning
Buried: Waterville, OH, April 5, 1923
Source: OH Death Records 1908-1953
That's another proof that Mary was born in Stephenson.
I'd look up the Jackson County Alabama genealogical and historical societies to see if they have birth and/or church/baptism records. Successful Searching!