I updated to Lollipop 5.0.1 on my Samsung Galaxy S4 this morning. Now my color scheme in apps such as the texting/messaging app is Orange, Blue, Green, and Yellow. All together. It even changes the status bar to orange while the messaging app is open. This is horrible on my eyes and just plain ugly in my opinion. I however, cannot find a way to change this color scheme at all. I have searched the phone, google, SO, etc and cannot determine how to change this scheme.
As far as I know the bootloader cannot be unlocked on the S4 so I cannot customize that way.
If it helps:
Android Version: 5.0.1
Kernel Version: 3.4.0-4408911 dpi@SWDD5005 #1