How often are you cleaning them? It should be every few days.
Are you using tap water? Looks like it could be rust from tap water or just dirt from tap water.
Purple Up is nothing but a weak calcium chloride solution with ground up aragonite sand. It won't make anything turn colors.