Background: To identify and document the treatment experiences among patients with opioid use disorder (OUD) in the context of the rapid move from in-person to telephone counseling due to the COVID-19 pandemic. Methods: Participants (n = 237) completed a survey with open-ended questions that included the following domains: (1) satisfaction with telephone counseling, (2) perceived convenience, (3) changes to the therapeutic relationship, (4) perceived impact on substance use recovery, and (5) general feedback. Responses were coded using thematic analysis. Codes were subsequently organized into themes and subthemes (covering 98% of responses). Interrater reliability for coding of participants' responses ranged from 0.89 to 0.95. Results: Overall, patients reported that telephone counseling improved the therapeutic experience. Specifically, 74% of respondents were coded as providing responses consistently indicating "positive valency". "Positive valency" responses include: (1) feeling supported, (2) greater comfort and privacy, (3) increased access to counselors, and (4) resolved transportation barriers. Conversely, "negative valency" responses include: (1) impersonal experience and (2) reduced privacy. Conclusions: Telephone counseling presents its own set of challenges that should be investigated further to improve the quality of care and long-term patient outcomes.