The Customize button on the toolbar near the bottom of the screen has a button called Customize. This brings you to a menu where you can select a different visual style for your Cat and Block pieces. As your level increases alternate appearances for both Cats and Blocks will unlock.