Vermelho vs Encarnado

Embora correntemente usados como sinónimos, vermelho é mais «da cor do sangue», e encarnado «da cor da carne». Pode-se considerar que o primeiro é mais vivo que o segundo (a menos que se trate de «carne viva», isto é, a sangrar!). São, pois, ambas correctas, mas não há sinónimos perfeitos.
Vermelho vem do latim vermiculu-, que designava a cochonilha (insecto hemíptero do qual se extrai uma substância que se emprega no fabrico de tintas vermelhas), de que se extrai o carmim. Encarnado vem do latim do incarnatu, cor de carne.

Fontes:
http://ciberduvidas.sapo.pt/
http://www.priberam.pt/dlpo/