During the COVID-19 pandemic, eHealth services enabled providers to reach families despite widespread social distancing restrictions. However, their rapid adoption often occurred without community partners' involvement and without an understanding of how they prioritize aspects of their mental health and associated service provision, both of which promote family and community-centered health care delivery. Establishing priorities in health care is essential for developing meaningful and reliable health services. As such, there is an urgent need to understand how eHealth service users, especially families who may have historically faced oppression and systemic barriers to service access, can best benefit from them. Arts-based approaches can elicit an understanding of priorities by providing an engaging and expressive means of moving beyond readily expressible discursive language and stimulating meaningful dialogue reflective of participants' lived experiences. The purpose of this research is to determine the priorities and preferences of youth; parents or caregivers; newcomers and immigrants; and Indigenous community members regarding the use of eHealth in supporting their mental health using an innovative arts-based priority-setting method. This study uses a mixed-methods approach combining qualitative, quantitative, and arts-based research. It follows a survey used to identify key knowledge partners who are interested in improving eHealth services for mental health support in Manitoba, Canada. Knowledge partners interested in group-based priority setting will be contacted to participate. We will facilitate approximately two focus groups across each subgroup of youth, parents or caregivers, newcomers or immigrants, and Indigenous community members using an integrative, quantitatively anchored arts-based method termed the "Circle of Importance" to understand participants' mental health priorities and how eHealth or technology may support their mental well-being. The Circle of Importance involves placing small objects, whose meaning is determined by participants, on a visual board with concentric circles that correspond to a 5-point Likert scale of importance. Following each focus group, we will evaluate participants' and focus group facilitators' experiences of the Circle of Importance using a survey and follow-up structured in-person interviews to garner how we can improve the arts-based approach used in the focus groups. The PRIME (Partnering for Research Innovation in Mental Health through eHealth Excellence) theme received institutional ethics approval on August 23, 2023. Data collection is projected for August 2023, with follow-up focus groups occurring in early 2024 as required. Data analysis will occur immediately following data collection. Findings will directly inform a multiyear applied research agenda for PRIME aimed at improving mental health services through engaging key knowledge partners. The results may inform how arts-based methods in a priority setting can reflect aspects of experience beyond the capacities of qualitative or quantitative methods alone, and whether this approach aligns well with a positive experience of research participation. PRR1-10.2196/50208.