Natural branches vary conspicuously in their diameter, density and orientation, but how these latter two factors affect animal locomotion is poorly understood. Thus, for three species of arboreal anole lizards found on different size branches and with different limb lengths, we tested sprinting performance on cylinders with five diameters (5-100 mm) and five patterns of pegs, which simulated different branch orientations and spacing. We also tested whether the lizards preferred surfaces that enhanced their performance. The overall responses to different surfaces were similar among the three species, although the magnitude of the effects differed. All species were faster on cylinders with larger diameter and no pegs along the top. The short-limbed species was the slowest on all surfaces. Much of the variation in performance resulted from variable amounts of pausing among different surfaces and species. Lizards preferred to run along the top of cylinders, but pegs along the top of the narrow cylinders interfered with this. Pegs on top of the 100-mm diameter cylinder, however, had little effect on speed as the lizards ran quite a straight path alongside pegs without bumping into them. All three species usually chose surfaces with greater diameters and fewer pegs, but very large diameters with pegs were preferred to much smaller diameter cylinders without pegs. Our results suggest that preferring larger diameters in natural vegetation has a direct benefit for speed and an added benefit of allowing detouring around branches with little adverse effect on speed.