Habitat alterations and establishment of nonnative fishes have reduced the distributions of Flannelmouth Sucker Catostomus latipinnis and Bluehead Sucker C. discobolus to less than 50% of their historical ranges in the Colorado River basin. Tributaries are sometimes less altered than main-stem habitat in the basin and may be important to support various life history processes, but their role in the maintenance of Flannelmouth Sucker and Bluehead Sucker populations is poorly understood. Using mark–recapture techniques, we show tributaries are important habitat for native suckers in the upper Colorado River basin and report three main findings. First, both Flannelmouth and Bluehead suckers likely respond to a thermal cue that initiates spawning movement patterns. Suckers moved into Coal Creek from the White River beginning in mid-May of 2012 and 2013 to spawn. The majority of sucker spawning movements occurred when water temperatures in White River exceeded 11–14°C and those in Coal Creek were 2.5–4°C warmer, while flows varied between years. Second, based on PIT tag detection arrays, 13–45% of suckers showed spawning site fidelity. Sampling only with fyke nets would have resulted in the conclusion that site fidelity by native suckers was only 1–17%, because nets were less efficient at detecting marked fish. Third, most suckers of both species emigrated from Coal Creek within 48 h after being captured while suckers that were detected only via arrays remained resident for 10–12 d. The posthandling flight response we observed was not anticipated and to our knowledge has not been previously reported for these species. Remote PIT tag antenna arrays allowed for a stronger inference regarding movement and tributary use by these species than what could be achieved using just fyke nets. Tributaries are an important part of Flannelmouth Sucker and Bluehead Sucker life history and thus important to conservation strategies for these species.