Yes, a Deed of Gift is a legal document. This means that gifts are generally irrevocable once they are signed and executed.