Analysis and modeling of wireless communication systems are dependent on the validity of the wide-sense stationarity uncorrelated scattering (WSSUS) assumption. However, in high-mobility scenarios, the WSSUS assumption is approximately fulfilled just over a short time period. This paper focuses on the stationarity evaluation of high-mobility multi-band channels. We evaluate the stationarity time, the time over which WSSUS is fulfilled approximately. The investigation is performed over real, measured high-mobility channels for two frequency bands, 2.55 and 25.5 GHz. Furthermore, we demonstrate the influence of the user velocity on the stationarity time. We show that the stationarity time decreases with increased relative velocity between the transmitter and the receiver. Furthermore, we show the similarity of the stationarity regions between sub-6 GHz and mmWave channels. Finally, we demonstrate that the sub-6 GHz channels are characterized by longer stationarity time.