Generally state law governs how long you should keep medical records. But a good rule of thumb is to keep the record for 10 years after billing a claim for that service.