Theories with extra spacetime dimensions aiming at resolving the hierarchy problem have recently been developed. These scenarios have provided exciting new grounds for experimental probes. A review of the searches conducted at the Tevatron in this framework during its first running phase and the prospects for its second running phase are reviewed.