Despite their wellness mandate, many publicly funded recreational facilities offer primarily unhealthy foods. Governments have developed programs and resources to assist facilities to improve their food offerings, however the challenge to incent preferential sale of healthier foods remains substantial. In the Canadian province of Alberta, uptake of government-issued voluntary nutrition guidelines for recreational facilities has been limited, and offers of free assistance to implement them as part of a research study were not embraced. Financial constraints appear to be the most important barrier to offering healthier items in Alberta's recreational facilities, as facility and food service managers perceive that selling healthier foods is unprofitable and might jeopardize sponsorship agreements. Mandatory government regulation may therefore be required to overcome the barriers to offering healthier foods in this setting. The advantages of a regulatory approach appear to outweigh any disadvantages, with benefits for population health, more effective use of public funds, and greater equity for the public and industry. Adverse effects on corporate profitability and freedom of choice are expected to be limited. Regulation may offer an efficient, effective and equitable means of ensuring that recreational facilities support child health and do not undermine it by exposing children to unhealthy food environments.