CMStab is a package of iterative linear system solvers for Thinking Machines' Connection Machine Models CM-2 and CM-5. A variety of conjugate gradient algorithms for both symmetric and non-symmetric systems with optional preconditioning are implemented. The use of the package is described in the associated paper. The package is distributed along with example code for illustration.