Hi-- Since you did not list very much information, its hard to do any research. You need to list his date of birth, parents name, spouse name

Try using LDS(familysearch.org) this is free site. I looked on this site, found over 50 listing for William Johnson of Choctaw co. Al.