The built environment plays a key role in promoting active mobility for healthy aging. Encouraging active mobility among older adults, however, can be especially challenging in more rural areas where distances tend to be longer and infrastructure is favoring car traffic. The association of older adults' perception of attributes of the built environment with cycling and e-biking for transport was investigated. The potential moderating effects of age, sex, and mobility impairments were explored. A cross-sectional survey was conducted in towns and communities of <100,000 inhabitants, including 2,144 participants (mean age: 74; 53% men). Three different cycling outcomes (any cycling/e-biking, frequency (≥3 days/week) and amount (minutes/week)) were analyzed among all cyclists and e-bike users separately, resulting in six dependent variables. The impact of ten environmental attributes on these outcomes was analyzed in separate models. Overall, street connectivity, and the proximity and number of destinations were most important. Only street connectivity and traffic safety were related to minutes cycling or e-biking per week. Cycling amount was higher overall for e-biking but fewer environmental attributes showed an association compared to any cycling, regardless of bicycle type. Traffic safety was not associated with four out of the six cycling outcomes and was inversely associated with minutes cycling or e-biking. Density was not related to any of the variables investigated. Several interaction effects of sex, age, and mobility impairments were found. Further research is needed on environmental attributes influencing e-bike use, the most important types of destinations, and a more differentiated assessment of perceived traffic safety in older adults.