During the initial COVID-19 surge, one public hospital in NYC updated their post-discharge outreach approach for patients with substance use disorder, as part of the CATCH (Consult for Addiction Treatment and Care in Hospitals) program. Beginning April 1, 2020, three peers and two addiction counselors attempted telephonic outreach to patients who received a CATCH consultation during hospitalization from program launch (October 7, 2019) through March 31, 2020 (n = 329). Outreach calls could include counseling, in-depth peer support, and referrals to substance use services (SUS)—a significant expansion of the services offered via outreach pre-pandemic. CATCH staff successfully reached 29.5% of patients and provided 77.6% of them with supportive counseling and referrals. Thirty percent of unsuccessful calls were due to inactive numbers, and only 8% of patients without housing were reached. Telephonic outreach established a low-barrier connection between patients and SUS that may be valuable during any period, including non-COVID times. Future interventions that address social determinants such as housing and cell phone access concomitantly with substance use should be considered by addiction consultation services to potentially reduce acute care utilization and improve health outcomes.