Quantum teleportation is the fundamental communication unit in quantum communication. Here, a three-level system is selected for storing and transmitting quantum information, due to its unique advantages, such as lower cost than a higher-level system and higher capacity and security than a two-level system. It is known that the key procedure for perfect teleportation is the distribution of entanglement through quantum channel. However, amounts of noise existing in the quantum channel may interfere the entangled state, causing the degradation of quantum entanglement. In the physical implementations of quantum communication schemes, noise acting on the carriers of successive transmissions often exhibits some correlations, which is the so called quantum memory channel. In this paper, a memory channel model during the entanglement distribution phase is constructed and the uniform expression of the evolution of a two-qutrit entangled state under different kinds of correlated noise is derived. Finally, Pauli noise and amplitude damping noise as the typical noise source are considered to analyze the influence of memory effects of noise on qutrit teleportation. It is expected to show that three-level teleportation under these two types of channels can generally enhance the robustness to noise if the Markovian correlations of quantum channel are taken into consideration.