Objective In light of the ongoing opioid crisis, Naval Medical Center Portsmouth (NMCP) created the Long-Term Opioid Therapy Safety (LOTS) program to reduce risks and improve long-term opioid therapy outcomes. Our primary outcome was change in compliance with the recommended safety metrics. Design This is a retrospective cohort study performed at NMCP, a large military academic medical center providing comprehensive medical care to DoD beneficiaries. The NMCP LOTS program provides both patient and provider narcotic education as well as medical record auditing. The NMCP LOTS program promotes adherence to published CDC, the DVA, and DoD guidelines. Methods Anonymized data were compiled each fiscal quarter and were analyzed retrospectively. Adult patients prescribed opioids for at least 90 days without a gap of 30 days between prescriptions were included in this study. The investigators recorded and reported provider compliance with LOTS metrics over the same period. Results Compliance with the recommended safety metrics improved. We noted a decrease in the number of long-term opioid patients, concurrent benzodiazepine prescriptions, and patients prescribed greater than 90 morphine equivalents per day during the observation period. The number of naloxone prescriptions for LOTS patients also increased, reflecting improved guideline adherence. Conclusion Systematic education and feedback to providers are effective in creating a system and culture of opioid reduction, safe opioid prescribing, and system accountability. This article presents a comprehensive approach to modifying prescribing patterns of long-term opioids in a large healthcare system.