<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a03e82-efb6-7899-8936-8ab8d2653443,g:c7f5e054-52bd-4e4d-b7b6-11f2ce2825c5-->
<xbrli:xbrl xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:rxp="http://xbrl.sec.gov/rxp/2026" xmlns:xbrldi="http://xbrl.org/2006/xbrldi" xmlns:country="http://xbrl.sec.gov/country/2026" xmlns:iso4217="http://www.xbrl.org/2003/iso4217" xmlns:dei="http://xbrl.sec.gov/dei/2026" xmlns:snj="http://xbrl.sec.gov/snj/2026" xmlns:gva="http://www.graniteconstruction.com/20251231" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xml:lang="en-US">
  <link:schemaRef xlink:href="gva-20251231.xsd" xlink:type="simple"/>
  <xbrli:unit id="usd">
    <xbrli:measure>iso4217:USD</xbrli:measure>
  </xbrli:unit>
  <xbrli:context id="c-1">
    <xbrli:entity>
      <xbrli:identifier scheme="http://www.sec.gov/CIK">0000861459</xbrli:identifier>
      <xbrli:segment>
        <xbrldi:explicitMember dimension="rxp:CountryAxis">country:CA</xbrldi:explicitMember>
        <xbrldi:explicitMember dimension="rxp:GovernmentAxis">gva:TribalGovernmentMember</xbrldi:explicitMember>
      </xbrli:segment>
    </xbrli:entity>
    <xbrli:period>
      <xbrli:startDate>2025-01-01</xbrli:startDate>
      <xbrli:endDate>2025-12-31</xbrli:endDate>
    </xbrli:period>
  </xbrli:context>
  <xbrli:context id="c-2">
    <xbrli:entity>
      <xbrli:identifier scheme="http://www.sec.gov/CIK">0000861459</xbrli:identifier>
    </xbrli:entity>
    <xbrli:period>
      <xbrli:startDate>2025-01-01</xbrli:startDate>
      <xbrli:endDate>2025-12-31</xbrli:endDate>
    </xbrli:period>
  </xbrli:context>
  <xbrli:context id="c-3">
    <xbrli:entity>
      <xbrli:identifier scheme="http://www.sec.gov/CIK">0000861459</xbrli:identifier>
      <xbrli:segment>
        <xbrldi:explicitMember dimension="rxp:ProjectAxis">gva:GraniteCanadaMember</xbrldi:explicitMember>
      </xbrli:segment>
    </xbrli:entity>
    <xbrli:period>
      <xbrli:startDate>2025-01-01</xbrli:startDate>
      <xbrli:endDate>2025-12-31</xbrli:endDate>
    </xbrli:period>
  </xbrli:context>
  <xbrli:context id="c-4">
    <xbrli:entity>
      <xbrli:identifier scheme="http://www.sec.gov/CIK">0000861459</xbrli:identifier>
      <xbrli:segment>
        <xbrldi:explicitMember dimension="rxp:CountryAxis">country:US</xbrldi:explicitMember>
        <xbrldi:explicitMember dimension="rxp:GovernmentAxis">gva:UnitedStatesFederalGovernmentMember</xbrldi:explicitMember>
      </xbrli:segment>
    </xbrli:entity>
    <xbrli:period>
      <xbrli:startDate>2025-01-01</xbrli:startDate>
      <xbrli:endDate>2025-12-31</xbrli:endDate>
    </xbrli:period>
  </xbrli:context>
  <xbrli:context id="c-5">
    <xbrli:entity>
      <xbrli:identifier scheme="http://www.sec.gov/CIK">0000861459</xbrli:identifier>
      <xbrli:segment>
        <xbrldi:typedMember dimension="rxp:PmtAxis">
          <rxp:pmt>1</rxp:pmt>
        </xbrldi:typedMember>
      </xbrli:segment>
    </xbrli:entity>
    <xbrli:period>
      <xbrli:startDate>2025-01-01</xbrli:startDate>
      <xbrli:endDate>2025-12-31</xbrli:endDate>
    </xbrli:period>
  </xbrli:context>
  <xbrli:context id="c-6">
    <xbrli:entity>
      <xbrli:identifier scheme="http://www.sec.gov/CIK">0000861459</xbrli:identifier>
      <xbrli:segment>
        <xbrldi:typedMember dimension="rxp:PmtAxis">
          <rxp:pmt>2</rxp:pmt>
        </xbrldi:typedMember>
      </xbrli:segment>
    </xbrli:entity>
    <xbrli:period>
      <xbrli:startDate>2025-01-01</xbrli:startDate>
      <xbrli:endDate>2025-12-31</xbrli:endDate>
    </xbrli:period>
  </xbrli:context>
  <rxp:Royalties id="f-1" contextRef="c-1" decimals="-3" unitRef="usd">812000</rxp:Royalties>
  <rxp:Royalties id="f-2" contextRef="c-2" decimals="-3" unitRef="usd">812000</rxp:Royalties>
  <rxp:Royalties id="f-3" contextRef="c-3" decimals="-3" unitRef="usd">812000</rxp:Royalties>
  <rxp:Taxes id="f-4" contextRef="c-2" decimals="-3" unitRef="usd">41900000</rxp:Taxes>
  <rxp:Taxes id="f-5" contextRef="c-4" decimals="-3" unitRef="usd">41900000</rxp:Taxes>
  <dei:DocumentType id="f-6" contextRef="c-2">2.01 SD</dei:DocumentType>
  <dei:AmendmentFlag id="f-7" contextRef="c-2">false</dei:AmendmentFlag>
  <dei:EntityCentralIndexKey id="f-8" contextRef="c-2">0000861459</dei:EntityCentralIndexKey>
  <dei:EntityRegistrantName id="f-9" contextRef="c-2">GRANITE CONSTRUCTION INCORPORATED</dei:EntityRegistrantName>
  <dei:DocumentPeriodEndDate id="f-10" contextRef="c-2">2025-12-31</dei:DocumentPeriodEndDate>
  <dei:EntityReportingCurrencyISOCode id="f-11" contextRef="c-2">USD</dei:EntityReportingCurrencyISOCode>
  <rxp:AlternativeReportingRegime id="f-12" contextRef="c-2">NR</rxp:AlternativeReportingRegime>
  <rxp:TotalPayments id="f-13" contextRef="c-2" decimals="-3" unitRef="usd">42712000</rxp:TotalPayments>
  <rxp:A id="f-14" contextRef="c-5" decimals="-3" unitRef="usd">812000</rxp:A>
  <rxp:P id="f-15" contextRef="c-5">rxp:Royalties</rxp:P>
  <rxp:Co id="f-16" contextRef="c-5">country:CA</rxp:Co>
  <rxp:Sn id="f-17" contextRef="c-5">snj:CA-BC</rxp:Sn>
  <rxp:Gv id="f-18" contextRef="c-5">gva:TribalGovernmentMember</rxp:Gv>
  <rxp:Pr id="f-19" contextRef="c-5">gva:GraniteCanadaMember</rxp:Pr>
  <rxp:R id="f-20" contextRef="c-5">gva:HardRockMember</rxp:R>
  <rxp:M id="f-21" contextRef="c-5">Open Pit</rxp:M>
  <rxp:A id="f-22" contextRef="c-6" decimals="-3" unitRef="usd">41900000</rxp:A>
  <rxp:P id="f-23" contextRef="c-6">rxp:Taxes</rxp:P>
  <rxp:Co id="f-24" contextRef="c-6">country:US</rxp:Co>
  <rxp:Gv id="f-25" contextRef="c-6">gva:UnitedStatesFederalGovernmentMember</rxp:Gv>
  <link:footnoteLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended">
    <link:footnote xlink:type="resource" xlink:label="fn-1" id="fn-1" xml:lang="en-US" xlink:role="http://www.xbrl.org/2003/role/footnote">
      <div xmlns="http://www.w3.org/1999/xhtml" style="margin-bottom:6pt">
        <span style="color:#000000;font-family:'Times New Roman',serif;font-size:8pt;font-weight:400;line-height:120%">Total payments are reported in United States (&#8220;U.S.&#8221;) dollars. Payments that were made using Canadian dollars have been converted to U.S. dollars based on the exchange rate as of the Company&#8217;s fiscal year end.</span>
      </div>
    </link:footnote>
    <link:loc xlink:type="locator" xlink:label="f-1" xlink:href="#f-1"/>
    <link:loc xlink:type="locator" xlink:label="f-2" xlink:href="#f-2"/>
    <link:loc xlink:type="locator" xlink:label="f-3" xlink:href="#f-3"/>
    <link:loc xlink:type="locator" xlink:label="f-14" xlink:href="#f-14"/>
    <link:footnoteArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/fact-footnote" xlink:from="f-1" xlink:to="fn-1" order="1"/>
    <link:footnoteArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/fact-footnote" xlink:from="f-2" xlink:to="fn-1" order="1"/>
    <link:footnoteArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/fact-footnote" xlink:from="f-3" xlink:to="fn-1" order="1"/>
    <link:footnoteArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/fact-footnote" xlink:from="f-14" xlink:to="fn-1" order="1"/>
  </link:footnoteLink>
</xbrli:xbrl>
