We have searched for the production of a neutral gauge boson (Z') with a mass
above 100 GeV/(c**2) in p anti-p collisions with the CDF detector.  We present
a 95% confidence level (C.L.) limit on the Z' --> mu+ mu- production cross
section.  We combine the Z' limit with that from out previous dielectron search;
the combined limit set a limit of M(Z') > 412 GeV/(c**2) (95% C.L.), assuming
Standard Model coupling strengths.  In addition, the absence of any evidence for
an effective muon-quark contact interaction is used to set a lower limit of 1.6
TeV (95% C.L.) on an associated muon-quark compositeness scale.