Samsung Electronics has begun the Galaxy S8 and S8 Plus software update in Korea to fix the red-tinted screen issue.
The rollout began on 6pm KST on Thursday and lasted throughout the night. As of Friday morning, most devices have been upgraded.
The new update adds more options for display configuration. Users can control the color setting of the display's edges, while the range for color balance has also been expanded.
The same update will roll out globally at a later date.
After shipping began for the new phones, some consumers in Korea complained that their phones had overtly red screens.
Samsung later said it would commence a software update for the issue, but denied it was a quality issue.
Samsung's Galaxy S8 and S8 Plus have been received well in its home country. The company clinched 1 million pre-orders for the phones, a record in Korea.
The company posted its second-highest quarterly profit for the first quarter and analysts expect the new phones to further boost margins in the second quarter.