Err... Wash with tapwater, thoroughly? Or you can soak the mesh in alcohol.
As for changing color, when the mesh is used for a longer time, juices tend to get darker. Sometimes you can see the darker layer at the bottom. No worries about that, it's normal.