INTRODUCTION: Women in fishing communities have both high HIV prevalence and incidence, hence they are a priority population for HIV prevention and treatment interventions. However, their mobility is likely to compromise the effectiveness of interventions. We assessed the acceptability, feasibility and of using phones and global positioning system (GPS) devices for tracking mobility, to inform future health research innovations. METHODS: A mult-site formative qualitative study was conducted in six purposively selected Fishing Communities on the shores of Lake Victoria in Kenya, Tanzania, and Uganda. Participants were selected based on duration of stay in the community and frequency of movement. Sixty-four (64) women participated in the study (16 per fishing community). Twenty-four (24) participants were given a study phone; 24 were asked to use their own phones and 16 were provided with a portable GPS device to understand what is most preferred. Women were interviewed about their experiences and recommendations on carrying GPS devices or phones. Twenty four (24) Focus Group Discussions with 8-12 participants were conducted with community members to generate data on community perceptions regarding GPS devices and phones acceptability among women. Data were analyzed thematically and compared across sites/countries. RESULTS: Women reported being willing to use tracking devices (both phones and GPS) because they are easy to carry. Their own phone was preferred compared to a study phone and GPS device because they were not required to carry an additional device, worry about losing it or be questioned about the extra device by their sexual partner. Women who carried GPS devices suggested more sensitization in communities to avoid domestic conflicts and public concern. Women suggested changing the GPS colour from white to a darker colour and, design to look like a commonly used object such as a telephone Subscriber Identity Module (SIM) card, a rosary/necklace or a ring for easy and safe storage. CONCLUSION: Women in the study communities were willing to have their movements tracked, embraced the use of phones and GPS devices for mobility tracking. Devices need to be redesigned to be more discrete, but they could be valuable tools to understanding movement patterns and inform design of interventions for these mobile populations.