Haha, it's interesting, I'm realizing I hardly ever say this in the plural. I think I would say, "They both have colds," or, "They all have colds."

For me, the most natural would be "they have the cold."

Hello, They have a cold. They all have colds. Regards.

They have a cold

they both have colds. They all have colds.