In this paper, we will prove that the random version of Fan's Theorem [6, Theorem 2] is true for a random hemicompact 1-set-contractive map defined on a closed ball, a sphere and an annulus in cones. This class of random 1-set-contractive map includes random condensing maps, random continuous semicontractive maps, randomLANEmaps, random nonexpansive maps and others. As applications of our theorems, some random fixed point theorems of non-self-maps are proved under various well-known boundary conditions. Our results are generalizations, improvements or stochastic versions of the recent results obtained by many authors