Quantum teleportation allows a "disembodied" transmission of unknown quantum states between distant quantum systems. Yet, all teleportation experiments to date were limited to a two-dimensional subspace of quantized multiple levels of the quantum systems. Here, we propose a scheme for teleportation of arbitrarily high-dimensional photonic quantum states and demonstrate an example of teleporting a qutrit. Measurements over a complete set of 12 qutrit states in mutually unbiased bases yield a teleportation fidelity of 0.75(1), which is well above both the optimal single-copy qutrit state-estimation limit of 1/2 and maximal qubit-qutrit overlap of 2/3, thus confirming a genuine and nonclassical three-dimensional teleportation. Our work will enable advanced quantum technologies in high dimensions, since teleportation plays a central role in quantum repeaters and quantum networks.