Sometimes the reason you can’t find a marriage record is because the couple was never actually married. I was working on a couple who had three children in Virginia shortly after the American Revolution. Records created after the father’s demise indicated that the couple was never married.
There are many reasons why a couple may not marry–even during a time period when most people do. One reason is that one of them had a legal impediment to marriage–often a spouse hanging somewhere else.