Why are my Contacts icons on my phone with different colors?
Purely random placeholder picture. The colors are quite likely different so it looks more colorful than having one single, boring placeholder picture on every contact.