Are they covered in algae? In that case, I'd tell you to take a look at the nitrates in your tank

Because I got this yucky layer of dark brown algae on my anubias at some point during my fish-keeping career, but that had really big leaves so I just scrubbed it off with a piece of cloth meant for my tank.
What kinds of plants and fish do you have and how big is your tank?