Internet records services on Marriage Licenses Public Records can be either for totally free or paid, however to get a more detailed and accurate results the paid version would be much preferred.