could "her lips were blue" be correct?
Nope. That's její.
'Jeho rty byly modré.' - Is this a idiom: that he was ill or just description of his lips?
Because in Polish it would be:
Jego usta były sine.
Jego usta były niebieskie. (Czech: modré)