If you want, you can paint your butterfly before or after assembling it.
You could also use a different color of cardstock for the body and wings or even layer two or more colors of paper to create a more dimensional look.