Patients can exercise their right to erasure by submitting a formal request to the healthcare provider, such as a hospital or clinic. This request often needs to be in writing and should clearly specify which data the patient wishes to be erased. Healthcare providers are typically required to respond to such requests within a specified timeframe, usually one month.