Census-Online.com - census transcriptions for  Cleveland Co.
Cleveland County, Arkansas Genweb Project a collection of online resources for genealogy researchers
Cleveland County, AR Genealogy Forum read and post messages about your ancestors for this county
Federal Land Records - Cleveland County compiled from the Bureau of Land Management land records and includes Homestead and Cash Entry Patents before 1908
The Tombstone Transcription Project - cemeteries for Cleveland Co. Arkansas
US GenWeb Archives for Cleveland County cemeteries, newspapers, wills, military rosters etc recorded online
World War II Honor List of Dead and Missing Personnel, Cleveland County

Additional Resources

Arkansas Obituaries enter your Arkansas ancestor's name to search obituaries in over 75 million newspaper pages
Arkansas Birth Records
Arkansas Marriage Records
Arkansas Divorce Records
Arkansas Death Records