I found this at Ancestry.com:
Internet: Ancestry.com - North Carolina Marriage Collection, 1741-2004:
Name: Sutton Byrd
Spouse: Margret Johnson
Marriage Date: 23 Oct 1845
Marriage County: Johnston
Marriage State: North Carolina
Source Vendor: County Court Records - FHL # 0546455-0546460
Surce: Family History Library, Salt Lake City, UT
Source Citation: Data Source: County Court Records - FHL # 0546455-0546460.
Do you have the names of his children, with any DOB/DOD? I could check and see if any of their death certificates have the parents names on them.
Diane Pollard Keiser