I have a huawei and the colours when using the phone icon is horrible how do i change it?

[Two Tides Autos]

I want to change the colour scheme (which is blue with orange font) to a more visually friendly one as it is hard to read. How do I do this? I have tried to change the themes but that did nothing?

 

[Rukbat]

Icon Changer might work for you.

(The only other way is to design an icon, extract the app to an apk, replace the icon in the apk with the one you designed, root the phone, uninstall the Phone app and install the one you changed.)