We report new results on new physics searches beyond the Standard Model, on the searches for charged heavy vector boson (W'), excited fermions (mu*, q*), and leptoquarks at the CDF and D0 experiments in p anti-p collisions at s**(1/2) = 1.96 TeV.