We study the effects of relativistic motion on quantum teleportation and propose a realizable experiment where our results can be tested. We compute bounds on the optimal fidelity of teleportation when one of the observers undergoes nonuniform motion for a finite time. The upper bound to the optimal fidelity is degraded due to the observer's motion. However, we discuss how this degradation can be corrected. These effects are observable for experimental parameters that are within reach of cutting-edge superconducting technology.