Incorporation of R. battenbergiana extract in refined bleached deodorized (RBD) palm olein was optimized using a full factorial design. The treatment included three factors (i.e. extracting temperature, time and extract-oil concentration) varied at three levels each (i.e. 25˚C -65˚C, 0.5 -1.5 h and 1% -5%). The responses used to optimize the design runs were antioxidant properties as well as the red and blue color content of the residual oils. The results from the preliminary RBD palm olein analyses showed that the product was fresh in terms of the quality indices % FFA, peroxide value, iodine value and color. There was a significant difference (p < 0.05) in terms of the extract-RBD palm olein concentrations used as well as the treatment temperatures, however, there was no significant difference (p < 0.05) in treatment times. The optimum treatment condition was found to be at extract-RBD palm olein concentration of 1%, temperature of 25˚C and reaction time of 0.5 h.