A deed is simply a document which is executed rather than just signed. The law requires some documents to be by deed – for example, transfers of land or leases which are for more than years. If they aren't executed as a deed then they won't be fully legally binding.