They are talking about one million hues. Hues are "pure" colors without saturation and lightness.

So humans can see more than 1 million colors.

Edit: maybe this image will make it clear: http://upload.wikimedia.org/wikipedia/commons/thumb/c/cb/HSL...