This work is devoted to the study of processes generated by random substitutions over a finite alphabet. We prove, under mild conditions on the substitution's rule, the existence of a unique process which remains invariant under the substitution, and exhibiting polynomial decay of correlations. For constantlength substitutions, we go further by proving that the invariant state is precisely a Gibbs measure which can be obtained as the projective limit of its natural Markovian approximations. We close the paper with a class of substitutions whose invariant state is the unique Gibbs measure for a hierarchical two-body interaction.