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.