It could be minerals in the water - the brown color may be throughout the ice but only visible at the edges. Try breaking the ice cubes & see if there is brown around the new edges.
Is this a new problem or has it always happened?
Try making ice using tap water in a bowl and see if the same thing happens.
© 2016 Renovate Your World LLC