We report the density-functional calculations of NO2 adsorption on single-walled carbon nanotube walls. A single molecular adsorption was endothermic with an activation barrier, but a collective adsorption with several molecules became exothermic without an activation barrier. We find that NO2 adsorption is strongly electronic structure- and strain-dependent. The NO2 adsorption on metallic nanotubes was energetically more favorable than that on semiconducting nanotubes and furthermore the adsorption became less stable with increasing diameters of nanotubes. The adsorption barrier height shows similar dependence on the electronic structure and diameter to the adsorption energy. Our theoretical model can be a good guideline for the separation of nanotubes by electronic structures using various adsorbates.