Granite Construction has acquired Lehman-Roberts Company and Memphis Stone & Gravel Company, leaders in highway paving and asphalt and aggregate mining, expanding into the Southeast US market.