There are two websites you might want to add to your list of genealogy favorites. Both are for McCracken County, Kentucky information, but, we all know that it was not unusual for people from Livingston, Caldwell, Lyon and even Crittenden Counties to move to Paducah or go there to marry.
Oak Grove Cemetery
Scroll down to Cemetery Burial Records.
McCracken County Marriage Index
Click on Records Search.