Murray remained in the Army after World War II, serving with the 82nd Airborne Division and participating in the Korean and Vietnam Wars. He eventually rose to the rank of colonel and commanded the 3rd US Infantry Regiment (The Old Guard), a ceremonial unit tasked with guarding the Tomb of the Unknowns, among other duties. In 1970, he transferred to Fort Jackson in Columbia, South Carolina, from where he retired in 1973.