Can I change the stitching colors, styles, or threads? Do I need to pay an extra?

Yes, please write your special request on custom order box. Different kind of strapmaker has different kind of policy regarding to the special requests of stitching charges, but generally they will give it, free of charge for you.