если красное вино немного окрашивает каемку губ и зубы, значит ли это что оно не натуральное, сделаное из красителя?

Это ничего не значит.
Даже самое натуральное и самое экологически чистое красное вино (такое называют еще - биодинамическое) может окрашивать губы, зубы (если их плохо чистить! ) и даже руки, если капельки будут стекать по бокалу вам на пальцы.
Для натурального красного вина это только свидетельство большого количества красящих веществ в кожице винограда из которого его делали. Кроме того, молодые вина красятся сильнее, чем выдержаные долгое время (при выдержке красное вино светлеет, а белое наоборот становится темнее, приобретает более насыщенный цвет) .
Вино, сделанное в регионе где растёт виноград, вряд ли будет содержать искусственные красители. Соответственно, лучше покупать вино, которое изготовлено и разлито по бутылкам не в Москве или Екатеринбурге, а в Новороссийске или Темрюке (а еще лучше во французском Божоле, или аргентинской Мендосе).