for eg., does a deep red, a slightly lighter red, and even lighter red count as three colors or one color? 

A color is one hexadecimal color code, so if you use #660000 and #670000 that would be two colors counting toward the limit of four.