Last summer, the Tevatron experiments released the first physics results based on the substantial quantity of data collected so far in Run II. I will give an overview of the broad physics program that will be accessible with the expected Run II dataset that is 20-100 times larger than what we have now. This will include recent results and future projections for our studies of the origin of mass (the Higgs boson?), the discovery of new forms of matter (Dark Matter? Supersymmetry?), and the potential explorations of new large extra space-time dimensions, if they exist.