Tijuana is situated on the Mexico–USA border adjacent to San Diego, CA, on a major drug trafficking route. Increased methamphetamine trafficking in recent years has created a local consumption market. We examined factors associated with methamphetamine use and routes of administration by gender among injection drug users (IDUs). From 2006–2007, IDUs ≥18 years old in Tijuana were recruited using respondent-driven sampling, interviewed, and tested for HIV, syphilis, and TB. Logistic regression was used to assess associations with methamphetamine use (past 6 months), stratified by gender. Among 1,056 participants, methamphetamine use was more commonly reported among females compared to males (80% vs. 68%, p < 0.01), particularly, methamphetamine smoking (57% vs. 34%; p < 0.01). Among females (N = 158), being aged >35 years (AOR, 0.2; 95% CI, 0.1–0.6) was associated with methamphetamine use. Among males (N = 898), being aged >35 years (AOR, 0.5; 95% CI, 0.3–0.6), homeless (AOR, 1.4 (0.9–2.2)), and ever reporting sex with another male (MSM; AOR, 1.9; 95% CI, 1.4–2.7) were associated with methamphetamine use. Among males, a history of MSM was associated with injection, while sex trade and >2 casual sex partners were associated with multiple routes of administration. HIV was higher among both males and females reporting injection as the only route of methamphetamine administration. Methamphetamine use is highly prevalent among IDUs in Tijuana, especially among females. Routes of administration differed by gender and subgroup which has important implications for tailoring harm reduction interventions and drug abuse treatment.