Damage prediction in particulate elastomeric composites is challenging due to the strong material heterogeneity, nearly incompressible behavior of the matrix, and the presence of localized stress concentrations arising from matrix-inclusion interactions. In the present work, a computational framework is developed for damage propagation analysis of particulate elastomeric composite structures. The effective constitutive response of the heterogeneous material is first determined using the second-order homogenization method. The resulting homogenized response is subsequently used to identify equivalent hyperelastic material parameters for structural simulations. A three-parameter isotropic damage model is incorporated to capture damage-induced softening. A mixed displacement-pressure finite element formulation, is used to alleviate volumetric locking associated with nearly incompressible property of elastomers. The proposed framework is validated through full-scale simulations and homogenized response involving composites with varying inclusion volume fractions. Numerical investigations demonstrate that the homogenized models is able to reproduce the global force-displacement response within 2% error and damage evolution characteristics of the heterogeneous composites while significantly reducing the computational cost.