Purple Lips : Discolored lips can be the result of a few things that range from harmless, like staining from certain foods blood rich in oxygen is bright red, while blood with low levels of oxygen is dark red or purple.