The generalized mixed fractional Brownian motion (gmfBm) is a Gaussian process with stationary increments that exhibits long-range dependence controlled by its Hurst indices. It is defined by taking linear combinations of a finite number of independent fractional Brownian motions with different Hurst indices. In this paper, we investigate the long-time behavior of gmfBm when it is time-changed by a tempered stable subordinator or a gamma process. As a main result, we show that the time-changed process exhibits a long-range dependence property under some conditions on the Hurst indices. The time-changed gmfBm can be used to model natural phenomena that exhibit long-range dependence, even when the underlying process is not itself long-range dependent.