How red are we talking? Pink or red lips or eyelids usually means an allergy.
Why Is My Dogs Lips Red?
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