How red are we talking? Pink or red lips or eyelids usually means an allergy.
There can be several reasons for this, most are temporary. Like a cold sore, or having accidentally bitten it, like we do sometimes. Check it out. If it gets worse, see vet, in the meantime, I wouldn't worry too much.
Sometimes could be linked to lack of oxygen