If you are dating or are about to get married and would like check out if your spouse in fact single or has never been married before you can hop online and conduct a search. Marriages are all conducted under state law and the state in turn makes these marriage records available for public viewing. However each state has its own set of rules and regulations, so when doing a search you need to search each state one at a time.