Physical activity (PA) may improve quality of life and survival among cancer survivors; however, little is known about Navajo cancer survivor PA. We evaluated Navajo cancer survivor PA habits, barriers, and preferences through focus groups and interviews (n = 32). Transcripts were coded in NVivo and major themes summarized by consensus. Survivor exercise guidelines were largely unknown, but movement, resilience and life balance were valued. Most participants reported at ≥1 mode of current PA (n = 24; 71% walking, 46% work/homesteading). Barriers to PA included treatment side effects, limited access to programs, fear of "over doing it," and family/friends encouraging rest. Preferences for PA varied.