A process for dyeing olives by use of erythrosine includes the following steps:(i) de-bittering the olives;(ii) immersing the olives in an aqueous erythrosine solution;(iii) heating the solution and the olives contained therein;(iv) allowing the solution to cool down, contemporarily intermittently blowing cold air into the aqueous erythrosine solution;(v) washing olives;(vi) pasteurizing the olives.