Digital mental health services (DMHSs) deliver mental health information, assessment, and treatment, via the internet, telephone, or other digital channels. The current study compares two DMHSs operating in Western Australia (WA)—The Practitioner Online Referral System (PORTS) and MindSpot. Both provide telephone and online psychological services at no cost to patients or referrers. However, PORTS is accessed by patients via referral from health practitioners, and is designed to reach those who are financially, geographically, or otherwise disadvantaged. In contrast, MindSpot services are available to all Australian residents and patients can self-refer. This observational study compares characteristics and treatment outcomes for patients of PORTS and MindSpot in WA. Eligible patients were people who resided in WA and registered with either clinic from January 2019 to December 2020. Results showed that PORTS patients were more likely to be older, male, and unemployed. They were less likely to report a tertiary education and were more likely to live in areas with higher levels of socioeconomic disadvantage. Despite these differences, treatment outcomes were excellent for patients from both clinics. Results provide further evidence for the accessibility, acceptability, and effectiveness of DMHSs regardless of referral pathway or patient characteristics.