Many types of electromagnetic (EM) absorbers have been developed to convert EM energy into heat and to absorb EM wave. However, multilayer EM absorbers are complicated to design, fabricate, and dispose of. In this work, we present a simple and scalable design method to achieve a single-layer electromagnetic absorber with a high absorption coefficient in a wide range of frequency bands. On the basis of the design, we develop two types of nonwoven fabrics with high porosity in which the fibers are coated with multiwalled carbon nanotubes (MWCNTs). The absorption coefficients exceed 0.9 for the 5-mm-thick MWCNT-coated nonwoven fabric measured in the 50-67 GHz rang. An absorption coefficient of 0.94 at 5.8 GHz is expected to be obtained by using 50-mm MWCNT-coated fabric with a lower MWCNT content. The present MWCNT-coated nonwoven fabrics will be useful materials for high performance EM absorbers.