Edwards & Taylor Ancestors

I am trying to compile genealogy records on each lineage back to the American Revolution. I have reached a deadend with my paternal side. I am searching for the parents of Alfred Leonard Taylor who died during the Civil War at Lynchburg, VA. The earliest record of him is his marriage to Samantha J. Danley in Bienville Parish, LA in 1859. His Confederate War records show his place of birth as:____________, Arkansas.