There is no hard and fast rule for saving medical payment records. Certainly, they need to be kept while the medical services that are summarized on the forms are in the process of payment by Medicare and supplemental insurance policies.