Guide dogs have historically offered mobility support and companionship to some adults who are blind or have low vision. The choice to use a guide dog or a cane as one’s primary travel tool is deeply personal and complex, with advantages and disadvantages to both methods of travel. In this study, we report qualitative findings from guide dog users and cane users living in the United States and Canada, with a focus on the perceived benefits and challenges of guide dog travel. The findings demonstrate that recent trends in travel may impact current and future patterns related to guide dog usage. Implications for research and practice in travel instruction are discussed.