The exact invariants and the adiabatic invariants of Raitzin’s canonical equations of motion for a nonlinear non-holonomic mechanical system are studied. The relations between the invariants and the symmetries of the system are established. Based on the concept of higher-order adiabatic invariant of a mechanical system under the action of a small perturbation, the forms of the exact invariants and adiabatic invariants and the conditions for their existence are proved. Finally, the inverse problem of the perturbation to symmetries of the system is studied and an example is also given to illustrate the application of the results.