Systematic reviews have demonstrated the scarcity of well-designed evaluations investigating outdoor nature-based play and learning provision for children in the early learning and childcare (ELC) sector among global Western countries. This study will examine the feasibility and acceptability of the programme and the evaluation design of outdoor nature-based play and learning provision across urban ELC settings in a Scottish metropolitan city. Six ELC settings with different outdoor nature-based play delivery models will be recruited. One trial design will be tested: a quasi-experimental comparison of children attending three different models of outdoor play and learning provision. Measures will be assessed at baseline and five weeks later. Key feasibility questions include: recruitment and retention of ELC settings and children; suitability of statistical matching based on propensity score; completeness of outcome measures. Process evaluation will assess the acceptability of trial design methods and provision of outdoor nature-based play among ELC educators. These questions will be assessed against pre-defined progression criteria. This feasibility study will inform a powered effectiveness evaluation and support policy making and service delivery in the Scottish ELC sector.