I don't have a cold, but this has been there for a long time now. Sometimes, my left nostril gets blocked, sometimes my right. It shifts alternatively. Rarely are they open together. Slight difficulty in breathing as a result. (Maybe) Anxiety/Sadness causes the blockage occasionally too.
Like the answers? Chat privately for 24 hours with the doctor of your choice