Tracking the movements of homeless populations presents methodological difficulties, but understanding their movements in space and time is needed to inform optimal placement of services. This pilot study developed, tested, and refined methods to apply global positioning systems (GPS) technology paired with individual narratives to chronicle the movements of homeless populations. Detail of methods development and difficulties encountered and addressed, and geospatial findings are provided. A pilot sample of 29 adults was recruited from a low-demand homeless shelter in the downtown area of Fort Worth, Texas. Pre- and post-deployment interviews provided participant characteristics and planned and retrospectively-reported travels. Only one of the first eight deployments returned with sufficient usable data. Ultimately 19 participants returned the GPS device with >20 h of usable data. Protocol adjustments addressing methodological difficulties achieved 81 % of subsequent participants returning with sufficient usable data. This study established methods and demonstrated feasibility for tracking homeless population travels.