To customize your sled head to the garage by tapping the sled icon on the top of the screen. Scroll to the sled you want, and pick the part you want to change. Pick your favorite style and tap the paint bucket to pick a color.
Customizing your rider follows the same procedure, but on the top of the screen you tap the coat hanger instead.
Locked styles can be purchased using Silver or Gold.