Treatment preferences of people with opioid use disorder (OUD) have been underexplored, especially among those with a history of utilizing medications for opioid use disorder (MOUD). Therefore, we sought to understand preferred characteristics of substance use disorder treatment centers among people recovering from OUD with a history of MOUD utilization. We recruited 30 individuals from eight states through snowball sampling initiated at three syringe exchange programs. Telephone interviews were audio-recorded and transcribed in 2018–2019. Inductive thematic analysis in Dedoose software occurred iteratively with recruitment. The following were “ideal” treatment center themes: a menu of treatment options, including MOUD and nonspiritual peer support groups; an integrated system with multiple care levels (e.g., outpatient, residential); a harm reduction approach, including for goal setting and success measures; adjunctive support services (e.g., housing); and employees with recovery experience and professional education. Many preferences directly related to core principles of person-centered care and harm reduction.