  We consider homogenization of random surfaces and study the variational
principle for graph homomorphisms from subsets of $\mathbb{Z}^m$ into
$\mathbb{Z}$, where the underlying uniform measure is perturbed by a random
field. Motivated by the theories of random walks in random potentials, we
assume that random field is stationary, ergodic, and bounded in $L^1$ . We show
that the variational principle holds in probability and that the entropy
functional homogenizes, i.e.\ is independent of the values taken by the random
field. The main ingredients in the argument are the existence of the quenched
surface tension, the equivalence of the quenched and the annealed surface
tension, and robustness of the surface tension under change in boundary data.
These ingredients are deduced by a combination of a superadditive ergodic
theorem and combinatorial results, especially the Kirszbraun theorem.
