If title insurance is not paper, what is the “paper” you get?

The document that usually shows ownership is called a grant deed. A grant deed is simply a statement on the transfer of ownership between parties. It’s admissible in court, and can be forged (which is a potential source of title fraud).