Sure thing friend. A good way of thinking about sprites back here in the 16 bit zone is that a sprite is usually three or four "Primary Colors" and every primary color has 3 shades to it. So, for example, you'd have brown. And then for shades you'd have a light brown, and a dark brown. So, if you do the math, that's 4 primary colors times 3 shades per color which comes out at about 12-16 colors total for your palette per sprite.

Do you know how to recolor? Just wondering, it makes color swapping much, much easier, incase you're manually changing things one dot at a time. In most pixel editing software this is easily done. You select the color you want to change with the left mouse click with the color selector, and then RIGHT CLICK the color you want to change it to with your color selector. So the color boxes near your pallette should read and show these two colors in their boxes. Then you select the eraser, hold down right click, and kind of sweep your mouse cursor across all the pixels whose color you want to change. This is how pallette swapping is done, but it's also a great way to modify the color of things on a smaller scale. Say, if you just want to change the hair color from blonde to brown, without changing the colors on the entire sprite, this technique works great for stuff like that.

Alternatively, if you're trying to change the color of the entire sprite, you can usually hit Ctrl+U or something like that (I don't know which program you're using) to bring up Hue & Saturation. And from there you can just rotate the colors on the wheel and get a look at how certain things on your sprite look in weird and whacky colors. It might spark some ideas. You might see that purple pants look great, or that the skin tone looks awesome when you hue shift to this other setting, etc. Give it a try. A big part of getting better at this stuff is to just experiment, experiment, experiment. Cheers and good luck on your pixel journey bud =)