"Forgetting" is the most commonly endorsed reason for missing an antiretroviral therapy (ART) dose, yet little is known about the prevalence, predictors, and effectiveness of the mnemonic strategies to support ART adherence. The current study assessed 28 self-reported memory-based medication strategies in 233 HIV-infected individuals with 30-day ART adherence measured via the medication event monitoring system. Participants endorsed using multiple (8.7 ± 5.6) strategies with the most common being internally-driven. More frequent strategy use was uniquely associated with affective distress, dependent daily functioning, higher non-ART pill burden, and poorer ART adherence. Individuals who used strategies frequently, but perceived them as minimally effective, had more affective, physical, and functional distress. More frequent strategy use was associated with worse ART adherence and was unrelated to perceived effectiveness. Primary reliance on internally-based mnemonic strategies may reflect a lack of awareness of adherence behaviors and may be insufficient to support optimal ART adherence in vulnerable populations.