Raynaud's phenomena is one such condition, where the blood vessels found in the body's extremities like hands, feet, and lips becomes narrow, and the blood flow gets restricted on exposure to cold. As a result, insufficient blood flow causes lip paresthesia.