During the filming of Stripes, Murray married Margaret Kelly on Super Bowl Sunday in Las Vegas on January 25, 1981. Following Murray's affair with Jennifer Butler, the couple divorced in 1996. In 1997, he married Butler. Together, they have four sons: Caleb, Jackson, Cooper, and Lincoln.