The programme is already underway, with plans to have 50 stores finished by the end of summer and signage at all branches to be replaced by the end of the year.
It spells the end for NatWest's distinctive black and white logo, as the company introduces what is described as "raspberry and blueberry" shades to its logo.
The new identity was developed by brand consultancy The Partners. Parent company Royal Bank of Scotland hopes that it will help give NatWest a more consumer-friendly image, and help stop the decline in customers.
The bank said it was spending 拢150m on the refit as it reported that NatWest had been successfully integrated into RBS. Since it bought NatWest three years ago, RBS says it has made 拢1.44bn in cost savings. Chief executive Fred Goodwin said he was committed to keeping the NatWest brand.
The current logo has been around since 1970 when NatWest was created from the merger of the Westminster, National & Provincial and District banks.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .