Internal DLA is studied with a random, homogeneous, distribution of traps.  Particles are injected at the
origin of a $d$-dimensional Euclidean lattice and perform independent random walks until they hit an unsaturated trap, at which
time the particle dies and the trap becomes saturated.  
It is shown that the large scale effect of the
randomness of the traps on the speed of growth of the set of saturated traps depends of the strength of the injection, and
separates into several regimes.  In the subcritical regime, the set of saturated traps is asymptotically a Euclidean ball whose
radius is determined in a trivial way from the trap density.
In the critical regime, there is a nontrivial interplay between the density of traps and the rate of growth of
the ball. The supercritical regime is studied using order statistics for
free random walks.  This restricts us to $d=1$.
 In the supercritical, subexponential  regime, there is an overall effect of the
traps, but their density does not affect the growth rate.  Finally, in the supercritical,
superexponential regime,  the traps have no effect at all, and the asymptotics is governed by that
of free random walks on the lattice.