An article comprises a stretchable absorbent composite (30) that includes a quantity of superabsorbent particles (32) which are operatively contained within a matrix of elastomeric polymer fibers (34). In particular aspects, the composite article can include at least about 60 wt % of the superabsorbent particles and not more than about 40 wt % of the elastomeric polymer fibers, based on a total weight of the composite. In other aspects, the composite article can provide a high stretchability. Additional aspects can provide a low shake-out. Particular configurations can, for example, provide a stretchability value of at least about 30%. Additional aspects can include a configuration that provides a shake-out value of not more than about 2%. In further aspects, the absorbent composite can include superabsorbent particles having a coating of treatment-material that is thermally processible. Additional aspects can include a treatment-material which is water soluble.