This study examined the effect of cobblestone-mat walking on health-related outcomes in older adults. Participants (mean age 72.6, N=40) were randomized into either an 8-week cobblestone-mat walking activity (n = 22) or a control group (n = 18). Cobblestone-mat walking entailed three 45-min sessions per week. Primary outcomes included SF-12 (mental, physical), instrumental activities of daily living (IADLs), psychophysical well-being, daytime sleepiness, and pain. Secondary outcomes included resting blood pressure and perceived control of falls. The walkers experienced significantly improved SF-12 scores, IADLs, and psychophysical well-being and significantly reduced daytime sleepiness and pain. They also reported significantly improved perceptions of control over falls. A significant between-groups difference in resting diastolic blood pressure was observed, with reductions in the walkers. A significant within-group reduction in systolic blood pressure was observed in the walkers only. The data indicate that cobblestone-mat walking can significantly improve health-related outcomes in older adults.