ユタ戦争
彼はユタ戦争(1857-1858)の間、ワイオミングとユタ(どちらもユタ準州の一部)で任務についた。この期間に、キャンビーは(ウェストポイントで同僚であったかもしれない)ヘンリー・ホプキンス・シブレー大尉と出会い、シブレー大尉が軍法会議にかけられキャンビーは審査官の委員を務めた。シブレーは免罪され、その後に、キャンビーはシブレーが発明したティピのような軍用テントの裏書きを書いた。二人の将校は後にニューメキシコの地に任じられ、そこではキャンビーが1860年にナバホに対する作戦を執行していたところで、開拓者の家畜に対して「略奪」したナバホ族インディアンを捕らえるというむなしい試みのためにシブレーを指揮した。キャンビーとシブレーはナバホ・インディアンを見つけることさえできず、近づくには不可能な距離でしか出会えなかったため、その作戦は欲求不満で終了した。