Quick Question about 16-bit sprites.

[Virt]

I'm making some Sonic 2 styled sprites, and was wondering:
1. How many colors can be used on each sprite?
2. Regarding tilesets, does each tile have that specific amount of colors, or the whole tileset?

Thanks in advance!