Broad River Genealogical Society
Census-Online.com - census transcriptions for  Cleveland Co.
Cleveland County, NC Genealogy Forum read and post messages about your ancestors for this county
Cleveland County Surname List
Cleveland County, NC Genweb Project a collection of online resources for genealogy researchers
The Tombstone Transcription Project - cemeteries for Cleveland Co. NC
US GenWeb Archives for Cleveland County cemeteries, newspapers, wills, military rosters etc recorded online

Additional Resources

North Carolina Newspaper Search enter your ancestor's name to instantly search the world's largest newspaper archive; over 12 million newspaper pages
North Carolina Birth Records
North Carolina Marriage Records
North Carolina Divorce Records
North Carolina Death Records