This study proposes a categorical multi-step floating catchment area method to measure spatial accessibility to health facilities for elderly people. This research is motivated to reveal the landscape of elderly peoples spatial accessibility to different types of health facilities in various areas. The new method is revised and enhanced from the three-step floating catchment area method by modeling the categorical structure of health facilities and involving the competition between different categories of health facilities. Health facilities for the aged are divided into several different types and accessibility to different types of health facilities are calibrated independently. In this way, not only the big picture of the accessibility to different health facilities for elderly people can be shown, but also a competition-involved categorical accessibility to diverse types of health facilities for the aged can be identified. Finally, a case study of accessibility specifically for elderly people aged 65 and over is conducted in 28 counties of metropolitan Atlanta.