The present invention relates to the field of hair coloring compositions. It concerns more particularly an oxidative hair coloring composition comprising microcapsules made of a perfumed-oil based core and a polymeric shell. A method for coloring hair and a hair coloring kit are also objects of the invention.