Is this the one that has been superseded by Outlook (was hotmail for me)? If so you can go into settings and 'change theme' where you get several options for different colours depending on what pattern you choose, there is at least one that makes them black (and green, red, pink, orange....)