Hi

Do you have any idea of dates or areas?
If it was before 1855,they might have not been married in the Church of Scotland so any record might not have been transcribed on the usual sites.
If afterwards, they might have had a common law marriage which, although legal in Scots Law would not necessarily have been registered.
Gadget