Constitutive models incorporating damage are frequently used in finite element analyses of structural failure. Regions in a structure undergoing homogeneous deformation fail simultaneously with these models, producing an unrealistic response. A simple, and usually successful, solution to this problem in Lagrangian finite element analyses is to introduce spatially random variations in the material failure parameters. Using the same approach in multi-material arbitrary Lagrangian Eulerian (MMALE) formulations often fails because the material transport smears out the high frequency random variations in the failure parameters. A simple, novel approach to overcoming this difficulty is presented here. Example calculations of a tension test, spall in impacting plates, and shear band formation in the thick walled cylinder test are presented.