Although walking for leisure can support health, there has been little systematic attempt to consider how recreational walking is best promoted. In the UK, local authorities create promotional materials for walking networks, but little is known about whether they effectively encourage walking through persuasive messaging. Many of these materials pertain to walks in natural environments which evidence suggests are generally visited less frequently by physically inactive individuals. Consequently the present study explores whether and how recreational walking brochures use persuasive messages in their promotion of walks in natural environments. A coding taxonomy was developed to classify text in recreational walking brochures according to five behavioural content areas and 87 categories of potentially persuasive messages. Reliability of the taxonomy was ascertained and a quantitative content analysis was applied to 26 brochures collected from Devon, UK. Brochures often provided information about an advertised route, highlighted cultural and aesthetic points of interest, and provided directions. Brochures did not use many potentially effective messages. Text seldom prompted behaviour change or built confidence for walking. Social norm related information was rarely provided and there was a general lack of information on physical activity and its benefits for health and well-being. The limited range of message strategies used in recreational walking brochures may not optimally facilitate walking in natural environments for inactive people. Future research should examine the effects of theory-informed brochures on walking intentions and behaviour. The taxonomy could be adapted to suit different media and practices surrounding physical activity in natural environments.