Nurses can educate patients about privacy by informing them of their rights under laws like HIPAA. They should explain how their data will be used and shared, and reassure them about the measures in place to protect their information. Providing patients with literature or directing them to resources about data privacy can also be beneficial.