A nasal cannula cover which includes a body having a cavity adapted to receive at least the prongs of a nasal cannula to protect the same from contaminants when the nasal cannula is not in use. Vents are present in the body to facilitate moisture removal from the cavity and discourage bacterial growth. The cover contains a nasal cannula connector with a fastener that temporarily connects the nasal cannula to the cover. The cover further includes an attachment fixture that facilitates connection of the cover to a surface, such as, but not limited to a strap of a bag that a portable oxygen concentrator is carried in, a cart that carries an oxygen tank or concentrator or even a surface in the home, for example a chain, doorknob or home oxygen source, so that the nasal cannula does not come in contact with any unsanitary surface.