Purpose: Travel fatigue impacts cognitive and physiologic systems, but its association with elite soccer match performance is unclear. In this retrospective observational study, we aimed to explore the association between travel and match outcomes in elite North American soccer. Methods: Travel data and match outcomes (team points or goals scored and conceded) and physical performance outcomes from 26 elite professional soccer teams and their players were analyzed (148 matches [team-based data] and 1252 player matches from 297 players; age 22.7 [4.5] y). Player- and match-level correlations between performance measures and both acute and cumulated travel metrics were analyzed. Results: Cumulative travel metrics were positively associated with team (travel distance [r = .20; 95% CI, .03–.25], travel time [r = .20; .06–.37], and time away [r = .20; .06–.37]) and individual player (travel distance, [r = .14; .08–.19], travel time [r = .17–.23], and time away [r = .13; .07–.18]) high-intensity running. Cumulative time away was negatively associated with team points (r = −.14; −.28 to −.001) and positively associated with goals conceded (r = .14; .01–.27); no clear association between acute travel metrics and match outcomes or physical performance was observed. Conclusions: As travel cumulated, away teams and their players ran more but for less reward (team points), although the magnitude of these associations was small. These data are exploratory and do not imply a causal relationship; however, further research should consider cumulation of travel.