Models in which gravity and/or Standard Model gauge bosons
propagate in more than three spatial dimensions have implications that can
be tested at current colliders. In this paper, we report on the results
from searches for extra dimensions at the two Tevatron experiments, CDF and
D0, which utilize up to 200 pb-1 of p anti-p collision data from Run II taken
at s**(1/2) = 1.96 TeV between spring 2002 and fall 2003.