In order to earn this Achievement you must change colours one thousand times which is done by pressing A, B, X or Y. There is the possibility you will get this Achievement naturally but if you don't just sit at the start a level and keep changing your colour. You may need to finish the level for the Achievement to unlock.