A release deed is a written document stating that a seller or buyer has satisfied their obligation on a debt. This document is usually recorded.