Using survey data from participants in a public housing relocation program in Atlanta, Georgia, we examine post-relocation changes in healthcare access (having a usual source of care, having an unmet need) and utilization (receiving a medical exam). Although participants moved to safer, less impoverished neighborhoods, some participants experienced improvements in access and utilization whereas others experienced declines. The supply of healthcare providers in the new neighborhood and having health insurance were associated with improvements in access for this population. Future relocation efforts may seek to assist individuals with choosing a new neighborhood that has accessible healthcare resources for low-income populations.