For the player, you can use 2 palettes of 3 colors + 1 for transparency. Each 8x8 can use only 1 palette... so if your player is, for example, 16x16... yes you could use 6 colors (but only 3 per 8x8)
Cf tutorials and http://nesmakers.com/viewtopic.php?f=18&t=346