He's in the Madison County, Mississippi Federal Census (E.D. 71, Sheet 13) living with his wife, Susan A. and daughter Maggie L.
The records identify him as being born in September, 1840.
If you want a copy, please email me.
Regards,
Jim
jtaylor@datasync.com