In the 1860 U. S. Census, there is a column that is labeled, “Married within the year”.  It could be that this notation will be the first, or only, indication as to when your ancestor married.

In the census image shown here, one can see that Elijah and Cashelia were married in the year preceding the 1860 census.  It could be that there is no other record of their marriage.