In the movie Coraline, when Coraline is getting ready to go to bed after not finding her parents there's an old photo that shows her with natural brown hair. This probably means she at one point dyed it to her iconic blue hair.