Composite materials are frequently used in the construction of rail, tunnels, and pipelines as well as in the construction of aircraft, ships, and chemical pipelines. When such structural elements are formed from new-generation composites, such as CNT-reinforced composites, and their interaction with the ground, there is a need to renew the dynamic response calculations under moving pressures and to create new mathematical solution methods during their design. The aim of this study was to analyze the influences of elastic foundations (EFs) and material gradient on the dynamic response of infinitely long carbon nanotube (CNT)-based polymer pipes under combined static and moving pressures. The CNT-based polymer pipes resting on the EFs were exposed to the axial and moving pressures. The uniform and heterogeneous reinforcement distributions of CNTs, which varied linearly throughout the thickness of polymer pipes, were considered. After setting the problem, the fundamental equations derived to find new analytical expressions for dynamic coefficients and critical velocity, which are dynamic characteristics of cylindrical pipes reinforced by the uniform and linear distributions of CNTs, were solved in the framework of the vibration theory. Finally, numerical computations were performed to examine the effects of EFs on the critical parameters depending on the characteristics of the pipes, the speed of moving pressures, the shape of the distribution of CNTs, and the change in volume fractions.