Gaps between service needs and availability often prevent individuals with a history of homelessness from accessing services and reestablishing permanent housing. This paper examines self-identified service utilization and service needs based on data collected from an urban sample (N = 577) of adults experiencing homelessness. This study found that individuals differ in their use and continued need of services depending on the reasons they identified as contributing to their homelessness. The majority reported that they learned of services through word of mouth, had difficulty accessing services due to limited transportation options, and they were most likely to use services that were in convenient locations, that fulfilled their needs, and where they were treated with respect. These findings have implications for developing coordinated intakes and the development and dissemination of services aimed at assisting individuals experiencing homelessness.