How do you find out if a mortgage has been paid?

You can visit the land records office, look up the mortgage and see if a discharge has been recorded.