I didn't find him with his parents in Ancestry nor in FamilySearch.
Hopefully you know when & where he married his first wife. Then I'd look for the newspaper announcement of their marriage. Their parents might be mentioned. If you don't have their marriage license, order a copy. The parents names might be on it.
Married: 4 May 1848, Ohio Co. KY
Source: KY Co Marriages 1797-1954
Again I'd look for this newspaper announcement and a copy of their license. The Ohio County Clerk's office has those documents.
I'd also look for his newspaper death notice.
The Library of Congress, Chronicling America is a good source for free, digitized newspapers.
Another resource is the Ohio County Public Library Annex, www.ohiocountypubliclibrary.org/genealogy.html
. Successful Searching!