A personal care composition comprising leghemoglobin and at least one preservative selected from the group consisting of alcohols, glycols, parabens, hydantoins, quaternary nitrogen-containing compounds, isothiazolinones, aldehyde-releasing agents, and halogenated compounds. Preferably, the leghemoglobin is a nitrogen fixation root nodule extract providing a leghemoglobin concentration in the composition of between 0.0001% and about 10% based upon the total weight of the composition. Also disclosed is a method for preparing the personal care composition.