Purpose: To guide the effective use of nature-based approaches, we aimed to determine current practice, challenges and proposed solutions concerning the use of these approaches by allied health professionals (AHPs). We also investigated the signs, symptoms and conditions AHPs believe nature-based approaches may prevent and/or manage, as well as the perceived impact of the COVID-19 pandemic. Materials and methods: Allied health professionals who used or wanted to use in nature-based approaches in Australia were invited to complete an online questionnaire. Qualitative data were analysed through inductive coding and categorisation, while descriptive statistics were reported for the quantitative data. Results: Allied health professionals indicated that exposure to nature could prevent and/or manage a range of physical and mental health, social and developmental outcomes. Perceived challenges were identified, related to the patients/clients, AHPs themselves, and external factors. Recommended solutions included increasing education for AHPs and the general public, advancing more research, implementing changes to governance, and legitimisation of nature-based approaches as part of allied health practice. Conclusions: Increasing awareness and evidence of the use of nature-based approaches among the AHPs and across sectors - particularly with policy, education, funding, and health management - will support their legitimacy and potential benefit a range of populations.