Here's a good possibility, although he was born in AR. The age is a little older than yours, but since he isn't listed in 1870 he was probably not born until after that census was taken.
1880 United States Federal Census Clear Creek, Sevier, Arkansas Manerva Elledge 45 w f keeping house AL AL AL Mark Elledge 20 w m son farmer TX AL AL James Elledge 17 w m son farm laborer TX AL AL Clarance Elledge 12 w m son AR AL AL (living a few doors away) Frank Elledge 24 w m farmer AL AL AL Idella? Elledge 18 w f wife keeping house AR AR TN Emma Elledge 3/12 w f dau AR AL AR Robert F Young 33? w m boarder MS SC SC
1870 United States Federal Census Red Colony, Sevier, Arkansas Manney Elledge 37 f w keeping house TN Francis M Elledge 18 m w AL John R Elledge 15 m w AL Andrew J Elledge 13 m w MO Mary J Elledge 12 f w MO Mark Elledge 9 m w TX James M Elledge 6 m w TX Florence Elledge 1 f w AR
J M Elledge age 39 married Kate Grady in 1904 in Sevier Co, AR. She can be found in Texas in later years. She died in San Antonio, TX. Maybe she was the Kate Elledge who was a postmaster in Kerr Co, TX. Do you know what years she was postmaster there?