A gas leak and explosion destroyed a Domino’s restaurant in Columbus, Ohio, and damaged nearby homes and businesses Wednesday afternoon after the gas line was struck.

Officials on the scene say Columbus-based Team Fishel was doing underground boring with a horizontal...