We shall discuss random Aubry-Mather theory and prove that for time-dependent random Lagrangian systems on compact manifolds there exists a unique global minimizer. In the one-dimensional case we show that the global minimizer corresponds to a hyperbolic invariant measure for the random Lagrangian flow. We also discuss dynamical properties of shocks and show that their global structure is quite rigid and reflects the topology of the configuration manifold.