Deeds that are properly executed are legally binding and enforceable with respect to the parties named on the deed. The reason deeds are recorded is to give record notice to everyone else of the grantee's interest in the property. It's always advisable to record a deed, regardless.
