Holi colors can be removed from the skin using natural remedies like gram flour, lemon juice, and coconut oil, as well as commercially available products like body washes and scrubs. Gentle exfoliation is important, and harsh chemicals and abrasive scrubs should be avoided.