Nonwoven electret fibrous webs including randomly oriented discrete fibers comprising electret fibers, the webs including a multiplicity of non-hollow projections extending from a major surface of the nonwoven electret fibrous web, and a multiplicity of substantially planar land areas formed between each adjoining projection in a plane defined by and substantially parallel with the major surface. In some exemplary embodiments, the randomly oriented discrete fibers include multi-component fibers having at least a first region having a first melting temperature and a second region having a second melting temperature, wherein the first melting temperature is less than the second melting temperature. At least a portion of the oriented discrete fibers are bonded together at a plurality of intersection points with the first region of the multi-component fibers. In certain embodiments, the patterned air-laid nonwoven electret fibrous webs include particulates. Methods of making and using patterned electret fibrous webs are also disclosed.