New project and cannot get a correct palette! Need expert help!

Im working on a new space themed project, it will be astronaut suits (different colors) with different heads (more close to human colors and a couple monster colors such as green, blue and purple) and hair which i have roughly 12-14 different styles for both they guys and girls.

i have tried various patterns and nothing comes out like what i am looking for. im not good with colors and my approach might be incorrect.

i can send you the image and a couple example of what ive used soo far. any help would be more than appretiated. thanks.