Fred Field of California with cousins Mary Coleman Wynne and her brother James Coleman did extensive research on the Colemans of Anson Co., North Carolina, who settled in Alabama, including pioneer patriarch James Coleman. A story on this family was included in "The Heritage of Butler County, Alabama" (2003).
James Coleman died April 17, 1831, per a Coleman bible record transcript. Butler County's courthouse burned in 1854 and no will or estate papers on James Coleman are known to exist. However, his children are identified in a combination of other records such as the SMITH deed that you cited.
Write me off the message board if you'd like more information.