Recently i have been spammed by my friends on facebook that have the "You Can Now Change The Color of Your Facebook" this is whats known as a Facebook Scam or Rouge App, this basically is an App that you have allowed to connect to your profile and spams all of your contacts telling them they can change their colours of their profile.
It doesn't work and can be removed by following this process.
Login to Facebook on your computer, go to the top right corner and click on the little drop down arrow as per the picture below.
Go to Account Settings then click on Apps on the left hand side, this will then load all of the Apps that have access to your profile.
One the list of Apps has loaded simply scroll down to the App that you want to remove and click on the little X at the side of the App it will then pop up asking you if you want to remove the app, make sure that you check the box that says "Delete All your Activity on Facebook".
You have now removed the Rouge App and it wont spam all of your friends anymore, you can follow this guide to remove any Apps that you no longer want on your Facebook.