Traveling homeless youth (i.e., youth who migrate from city to city, after a short period of time) exhibit elevated levels of risky substance use behaviors compared to non-traveling youth. Using sociometric data, we examined the characteristics of homeless youth who are connected to at least one traveler and how at least one connection to travelers was associated with substance use of travelers and non-travelers. Data were collected from 386 homeless youth at two drop-in centers in Los Angeles, CA. Results indicated that, comparing to what would be expected by chance, youth who reported at least one connection to travelers were more likely to use substances, more travelers reported at least one tie to another traveler, and more substance-using travelers reported at least one tie to other substance-using travelers. Multivariate analyses revealed that binge drinking and marijuana use were associated with homeless youth reporting connections to at least one substance-using traveler. Injection drug use was associated with reporting at least one connection to an injection drug user, regardless of traveler status, once we controlled for demographic characteristics and traveler status. We suggest the need for substance-using traveler-specific services using brief one-on-one interventions to prevent further engagement in risky substance use.