During his early career, Canby served in the Second Seminole War in Florida and saw combat during the Mexican-American War, where he received three brevet promotions, including to major for Contreras and Churubusco, and lieutenant colonel for Belén Gates.
Canby served in Wyoming and Utah (then both part of the Utah Territory) during the Utah War (1857-1858).