I present the status of searches for large extra spacetime dimensions and Technicolor at the Fermilab Tevatron. I emphasize recent D0 limits on graviton-mediated processes, and CDF searches for new bb-bar resonances and third-generation leptoquarks.