The concept of metastate measures on the states of a random spin system was introduced to be able to treat the large-volume asymptotics for complex quenched random systems, like spin glasses, which may exhibit chaotic volume dependence in the strong-coupling regime. We consider the general issue of the extremal decomposition for Gibbsian specifications which depend measurably on a parameter that may describe a whole random environment in the infinite volume. Given a random Gibbs measure, as a measurable map from the environment space, we prove measurability of its decomposition measure on pure states at fixed environment, with respect to the environment. As a general corollary we obtain that, for any metastate, there is an associated decomposition metastate, which is supported on the extremes for almost all environments, and which has the same barycenter.In this note, we consider quenched random spin models in the infinite volume on lattices or more generally countably-infinite graphs. This includes examples like the random-field Ising model and the Edwards-Anderson nearest-neighbor spin glass, but also more generally continuous spin models. We prove an extended version of the known extremal decomposition (see [Föl75] and [Geo11, Theorem 7.26]) for the infinite-volume Gibbs measures in terms of pure states, i.e., the extremal Gibbs measures, which is measurable w.r.t. the random environment, see Theorem 2.1. We also present a connection between this result and the theory of metastates via the notion of the decomposition metastate, see Corollary 2.3.What are the difficulties? Indeed, measurability w.r.t. random environments in the infinite volume, which can be taken for granted in simple situations, becomes nontrivial for general systems. The difficulty comes from the following physical phenomenon that may happen for general random systems and in particular those with frustrated interactions like spin glasses. A system is frustrated, if it has competing interactions, in the sense that it is impossible to minimize the total finite-volume