Esse “Watsapp” Colorido se chama na verdade Whatsapp Plus, ou GBWhatsapp. Tem vários tipos de Whatsapp modificados, mas normalmente tem que baixar fora do Google Play.
Esse Whatsapp colorido é um MOD, ou seja, um aplicativo modificado do Whatsapp, que possui muitas funcionalidades extras que o original não tem. O link para fazer o download é esse mesmo que a Vivian postou aí.
Inclusive existe como deixar o Whatsapp transparente também como alguns querem.