Краснеют многие люди, чуть ли не каждый второй, но не все предают этому такое большое значение. Вы так сильно заняты тем, что подумают о Вас другие, как будто бы эти другие думают о Вас круглосуточно. Можно себе представить, как вокруг Вас собралась толпа, тычет в Вас пальцем, закидывает тухлыми яйцами и помидорами и кричит; "Какой ужас, посмотрите на нее, она вся красная. Нужно держаться подальше от этой девушки. Это не девушка, а монстр какой-то".
Такие проблемы связаны с повышенным чувством тревожности, читайте статью про социофобии. Обычно эта проблема решается с помощью психотерапии.