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.