The present invention is related to a nano-structured composite material and process of making for air detoxing and deodoring in enclosed spaces to prevent harmful chemicals in the air from damaging human health. The nano-structured composite material consists of nano-porous carbon, zeolites with sub nano-size pores and at least 1 other component chosen from nano-porous rare earth oxides and nano-sized catalysts, and is made into highly efficient configurations with high geometric surface and low resistance air flow channels. The synergetic action of those nano-structured components can effectively remove toxic chemicals including, but not limited to formaldehyde, benzene, toluene, xylene, propene, butadiene, acetone, carbon monoxide, nitric oxide, nitrogen dioxide, sulfur dioxide, hydrogen sulfide, ammonia, alcohols, chlorine, mercaptans, as well as bad odors, such cigarette smoke and bathroom/toilet smells.