Uptake of contraceptive implants has declined in South Africa since their introduction in 2014, with side effects and inadequate health provider training cited as primary contributors underlying a poor community perception of implants. In this paper we explore a theme that emerged unexpectedly during analysis of our research in Cape Town that may be an additional factor in this decline: narratives of women being assaulted by robbers who physically remove the implants for smoking as drugs. Narratives were described consistently across interviews and focus groups with youth (aged 18-24 years) and in interviews with health providers, with six participants (two young people, four health providers) sharing personal experiences of robbery. While there was a range of perspectives on whether narratives are based on real experiences or are myths, there was strong consensus that narratives of implant robbery may be influencing women's decisions around implant use in Cape Town. This is a potent example of how perceptions of new products can affect uptake and offers important lessons for implementers to reflect on in planning for rollout of other health technologies.