Wildlife Protected Areas (PAs) are set aside with the primary objective of conserving native species and their habitats. The increasing use of such PAs for wildlife-related tourism has the potential to adversely impact the biota they seek to conserve. The main challenge for sustainable tourism is, therefore, to balance the flow of visitors while conserving the wildlife resources within the PAs. The concept of "carrying capacity" has been used to guide sustainable tourism strategies, through the generation of information on how many visitors can be accommodated within a given PA without inflicting damage. In this article, we report on the physical and real carrying capacity values calculated for the Udawalawe National Park, Sri Lanka, one of the most visited PAs in the island by both local and foreign travelers. Calculations are based on standard formulae modified to include a set of variables that are locally appropriate. The disturbance caused to the elephants, the main attraction of the Udawalawe National Park, by visitors was also factored in when calculating the carrying capacity values. Based on the generated values it is seen that the current mean vehicle and visitor loads are within acceptable ranges, although there is still a risk of over visitation, particularly during the peak periods and when guidelines are not met. Challenges of using this approach for setting visitation limits are also discussed.