Feedback design is an important aspect in person-following robots for older adults. This paper presents a user-centered design approach to ensure the design is focused on users’ needs and preferences. A sequence of user studies with a total of 35 older adults (aged 62 years and older) was conducted to explore their preferences regarding feedback parameters for a socially assistive person-following robot. The preferred level of robot transparency and the desired content for the feedback was first explored. This was followed by an assessment of the preferred mode and timing of feedback. The chosen feedback parameters were then implemented and evaluated in a final experiment to evaluate the effectiveness of the design. Results revealed that older adults preferred to receive only basic status information. They preferred voice feedback over tone, and at a continuous rate to keep them constantly aware of the state and actions of the robot. The outcome of the study is a further step towards feedback design guidelines that could improve interaction quality in person-following robots for older adults.