We select 149 rural recreational tourism destinations in Liaoning Province as the samples, and use geographical mathematical method to analyze the travel spatial structure of rural recreational tourism destinations from aggregation degree of spatial distribution, the balance of spatial distribution, spatial connection and spatial accessibility. The results show that the spatial distribution of tourism destinations shows the gathering distribution pattern, and the evenness of the distribution is very low, displaying strong neighboring positive effect; the accessibility of traffic network is high, and basically the dense tourist traffic network is formed; the nodes with the best accessibility are mainly concentrated in the city groups of central Liaoning and the southern regions of Liaoning, while the nodes with poor accessibility are mainly concentrated in the city groups of western Liaoning and the eastern regions of Liaoning.