Effects of phenolic compounds in conjunction with L-cysteine/l-ascorbic acid on the redox state of myoglobin (Mb) and their efficacy to maintain the color and quality of refrigerated longtail tuna (Thunnus tonggol) slices were investigated. Purified metmyoglobin (metMb) and oxymyoglobin (oxyMb) samples were added with Epigallocatechin-3-gallate (EGCG) or Quercetin individually or in combination with L-cysteine (CT) or l-ascorbic acid (AA) at 4 °C. EGCG in combination with AA (EGCG+AA) and AA alone significantly reduced metMb and increased oxyMb levels (p < 0.05). Furthermore, the slices of tuna were treated with EGCG+AA (200 and 200 mg/kg, respectively) exhibited superior color retention (high a* value and a*/b*) and reduced lipid and protein oxidation more potentially, compared to other treated slices. AA alone was less effective in preserving color and quality of slices. Therefore, EGCG+AA effectively maintained the color and quality of tuna slices stored at 4 °C.