Henry Connelly (1800–August 12, 1866) was Governor of the New Mexico Territory during the American Civil War. He was appointed by President Lincoln and served from September 4, 1861 until July 6, 1866. During his term, the territory broke into two, and then three parts due to the Civil War and administrative problems.