Andrews was dispatched to Houston, Texas, to supervise the early stages of Reconstruction in the region and to keep the order while a new provisional civil government was put in place under Governor Andrew J. Hamilton. He mustered out of the service on January 15, 1866. He was a companion of the Minnesota Commandery of the Military Order of the Loyal Legion of the United States - a military society of officers who had served in the Union armed forces during the American Civil War.