Basically, b23 inspired me into making a better coalition faction (more actors and weapons ;o)

It's my first mod, and it's really basic. Just some simple attachables and re-skinned bodies.
The problem is, that when I play with my new Armored Trooper, all the attachables I sprited and added myself are purple and blue and all kinds of other bright colors that weren't there when I sprited it. I've tried the Indexed Colour thing, using the CC palette, but nothing works.
I've even tried manually re-coloring every pixel (which was a real pain) and that didn't even work. So I'm asking, what am I doing wrong?
I'm using Paint.NET for spriting and Photoshop for re-coloring as it has an easier to use swatch system that I'm used to :v

EDIT:
Here's a picture of what I mean:

You're out of pallette. I'm sorry, but the pallette is a ♥♥♥♥♥ for stuff like this.

I think he knows that...

Yeah, but he doesn't know why. Neither do I. Do you?

I know it's out of the palette, the thing is, it just won't be fixed. Like I said, I've even re-done it manually with swatches from the palette and it still won't go back to normal.

Might be a problem with paint.net, I've had it happen to me too. (While using Paint.net) But some people say it works fine for them, so I don't know.

-_-"
You going to be helpful or not FZ?
You must have the sprites in pallette, not just in the correct colours.
Open up a sprite that is included in the game.
Paste in your sprite and crop accordingly.
Save over your old sprite.
Try again.
Should problems persist show the result and ask for help again.

Note: Try to use paint for this, paint.net will not save the sprites correctly.

Alright, Roon helped me out and it's all fixed now.

Thank you all anyway. 8D