To choose the right healthcare CMS software vendor, consider factors like the vendor's experience in serving the healthcare industry, customer reviews, track record of successful implementations, and the level of support and training they offer. Assess their commitment to ongoing updates and future enhancements to the CMS.