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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019d4fe7-0885-7d49-8d92-a7d8edbdc34f,g:3ba396c5-fb82-4db3-a12a-7f25f5ef49bb-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:zions="http://www.zionsbancorp.com/20260625" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.zionsbancorp.com/20260625">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap-ebp/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="zions-20260625_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="zions-20260625_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="zions-20260625_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="zions-20260625_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.zionsbancorp.com/role/Cover">
        <link:definition>0000001 - Document - Cover</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlanStatementofNetAssetAvailableforBenefitStatement" roleURI="http://www.zionsbancorp.com/role/EmployeeBenefitPlanStatementofNetAssetAvailableforBenefitStatement">
        <link:definition>0000002 - Statement - Employee Benefit Plan, Statement of Net Asset Available for Benefit (Statement)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlanStatementofChangeinNetAssetAvailableforBenefitStatement" roleURI="http://www.zionsbancorp.com/role/EmployeeBenefitPlanStatementofChangeinNetAssetAvailableforBenefitStatement">
        <link:definition>0000003 - Statement - Employee Benefit Plan, Statement of Change in Net Asset Available for Benefit (Statement)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DESCRIPTIONOFPLAN" roleURI="http://www.zionsbancorp.com/role/DESCRIPTIONOFPLAN">
        <link:definition>0000004 - Disclosure - DESCRIPTION OF PLAN</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SIGNIFICANTACCOUNTINGPOLICIES" roleURI="http://www.zionsbancorp.com/role/SIGNIFICANTACCOUNTINGPOLICIES">
        <link:definition>0000005 - Disclosure - SIGNIFICANT ACCOUNTING POLICIES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INVESTMENTS" roleURI="http://www.zionsbancorp.com/role/INVESTMENTS">
        <link:definition>0000006 - Disclosure - INVESTMENTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FAIRVALUE" roleURI="http://www.zionsbancorp.com/role/FAIRVALUE">
        <link:definition>0000007 - Disclosure - FAIR VALUE</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="TRANSACTIONSWITHPARTIESININTEREST" roleURI="http://www.zionsbancorp.com/role/TRANSACTIONSWITHPARTIESININTEREST">
        <link:definition>0000008 - Disclosure - TRANSACTIONS WITH PARTIES-IN-INTEREST</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RISKSANDUNCERTAINTIES" roleURI="http://www.zionsbancorp.com/role/RISKSANDUNCERTAINTIES">
        <link:definition>0000009 - Disclosure - RISKS AND UNCERTAINTIES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXSTATUS" roleURI="http://www.zionsbancorp.com/role/INCOMETAXSTATUS">
        <link:definition>0000010 - Disclosure - INCOME TAX STATUS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ScheduleHLine4iScheduleofAssetsHeldatEndofYear" roleURI="http://www.zionsbancorp.com/role/ScheduleHLine4iScheduleofAssetsHeldatEndofYear">
        <link:definition>0000011 - Disclosure - Schedule H, Line 4i &#8211; Schedule of Assets (Held at End of Year)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SIGNIFICANTACCOUNTINGPOLICIESPolicies" roleURI="http://www.zionsbancorp.com/role/SIGNIFICANTACCOUNTINGPOLICIESPolicies">
        <link:definition>0000012 - Disclosure - SIGNIFICANT ACCOUNTING POLICIES (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DESCRIPTIONOFPLANTables" roleURI="http://www.zionsbancorp.com/role/DESCRIPTIONOFPLANTables">
        <link:definition>0000013 - Disclosure - DESCRIPTION OF PLAN (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INVESTMENTSTables" roleURI="http://www.zionsbancorp.com/role/INVESTMENTSTables">
        <link:definition>0000014 - Disclosure - INVESTMENTS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FAIRVALUETables" roleURI="http://www.zionsbancorp.com/role/FAIRVALUETables">
        <link:definition>0000015 - Disclosure - FAIR VALUE (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DESCRIPTIONOFPLANNarrativeDetails" roleURI="http://www.zionsbancorp.com/role/DESCRIPTIONOFPLANNarrativeDetails">
        <link:definition>0000016 - Disclosure - DESCRIPTION OF PLAN - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DESCRIPTIONOFPLANVestingScheduleDetails" roleURI="http://www.zionsbancorp.com/role/DESCRIPTIONOFPLANVestingScheduleDetails">
        <link:definition>0000017 - Disclosure - DESCRIPTION OF PLAN - Vesting Schedule (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SIGNIFICANTACCOUNTINGPOLICIESDetails" roleURI="http://www.zionsbancorp.com/role/SIGNIFICANTACCOUNTINGPOLICIESDetails">
        <link:definition>0000018 - Disclosure - SIGNIFICANT ACCOUNTING POLICIES (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INVESTMENTSDetails" roleURI="http://www.zionsbancorp.com/role/INVESTMENTSDetails">
        <link:definition>0000019 - Disclosure - INVESTMENTS (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FAIRVALUEDetails" roleURI="http://www.zionsbancorp.com/role/FAIRVALUEDetails">
        <link:definition>0000020 - Disclosure - FAIR VALUE (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="TRANSACTIONSWITHPARTIESININTERESTDetails" roleURI="http://www.zionsbancorp.com/role/TRANSACTIONSWITHPARTIESININTERESTDetails">
        <link:definition>0000021 - Disclosure - TRANSACTIONS WITH PARTIES-IN-INTEREST (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ScheduleHLine4iScheduleofAssetsHeldatEndofYearDetails" roleURI="http://www.zionsbancorp.com/role/ScheduleHLine4iScheduleofAssetsHeldatEndofYearDetails">
        <link:definition>0000022 - Disclosure - Schedule H, Line 4i &#8211; Schedule of Assets (Held at End of Year) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ScheduleHLine4iScheduleofAssetsHeldatEndofYearDetails_1" roleURI="http://www.zionsbancorp.com/role/ScheduleHLine4iScheduleofAssetsHeldatEndofYearDetails_1">
        <link:definition>0000022 - Disclosure - Schedule H, Line 4i &#8211; Schedule of Assets (Held at End of Year) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="zions_EBP006Member" abstract="true" name="EBP006Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="zions_EBPEmployerAndParticipantContributionsReceivable" abstract="false" name="EBPEmployerAndParticipantContributionsReceivable" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="zions_EBPInvestmentTextBlock" abstract="false" name="EBPInvestmentTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="zions_EBPRecentlyIssuedAccountingPronouncementsPolicyTextBlock" abstract="false" name="EBPRecentlyIssuedAccountingPronouncementsPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="zions_EBPVestingScheduleTableTextBlock" abstract="false" name="EBPVestingScheduleTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="zions_EBPInvestmentTableTextBlock" abstract="false" name="EBPInvestmentTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="zions_EBPEmployerContributionMatchingTrancheAxis" abstract="true" name="EBPEmployerContributionMatchingTrancheAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="zions_EBPEmployerContributionMatchingTrancheDomain" abstract="true" name="EBPEmployerContributionMatchingTrancheDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="zions_EBPEmployerContributionMatchingTrancheOneMember" abstract="true" name="EBPEmployerContributionMatchingTrancheOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="zions_EBPEmployerContributionMatchingTrancheTwoMember" abstract="true" name="EBPEmployerContributionMatchingTrancheTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="zions_EBPMinimumAgeToBeEligibleToParticipate" abstract="false" name="EBPMinimumAgeToBeEligibleToParticipate" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="zions_EBPRequisiteServicePeriodHoursOfService" abstract="false" name="EBPRequisiteServicePeriodHoursOfService" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="zions_EBPRequisiteServicePeriod" abstract="false" name="EBPRequisiteServicePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="zions_EBPEmployerContributionNoncontributoryProfitSharingPercentageOfCompensation" abstract="false" name="EBPEmployerContributionNoncontributoryProfitSharingPercentageOfCompensation" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="zions_EBPPercentVestedAtNormalRetirementAge" abstract="false" name="EBPPercentVestedAtNormalRetirementAge" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="zions_EBPPercentageOfPlanInvestmentsAbleToBeDiversified" abstract="false" name="EBPPercentageOfPlanInvestmentsAbleToBeDiversified" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="zions_EBPParticipationPeriodBeforePlanInvestmentsAbleToBeDiversified" abstract="false" name="EBPParticipationPeriodBeforePlanInvestmentsAbleToBeDiversified" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="zions_EBPNoteReceivableFromParticipantGeneralLoanMaximumBorrowingTerm" abstract="false" name="EBPNoteReceivableFromParticipantGeneralLoanMaximumBorrowingTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="zions_EBPNoteReceivableFromParticipantPrimaryResidenceLoanMaximumBorrowingTerm" abstract="false" name="EBPNoteReceivableFromParticipantPrimaryResidenceLoanMaximumBorrowingTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="zions_EBPMinimumPeriodOfEmploymentEarlierEligibilityForSafeHarborMatchingContributions" abstract="false" name="EBPMinimumPeriodOfEmploymentEarlierEligibilityForSafeHarborMatchingContributions" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="zions_EBPSuspenseAccountForExcessPensionFundingRatableUsePeriod" abstract="false" name="EBPSuspenseAccountForExcessPensionFundingRatableUsePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="zions_VestingScheduleByYearsOfServiceAbstract" abstract="true" name="VestingScheduleByYearsOfServiceAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="zions_EBPEmployerContributionVestingPercentageLessThan2YearsOfVestingServices" abstract="false" name="EBPEmployerContributionVestingPercentageLessThan2YearsOfVestingServices" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="zions_EBPEmployerContributionVestingPercentage2YearsOfVestingServices" abstract="false" name="EBPEmployerContributionVestingPercentage2YearsOfVestingServices" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="zions_EBPEmployerContributionVestingPercentage3YearsOfVestingServices" abstract="false" name="EBPEmployerContributionVestingPercentage3YearsOfVestingServices" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="zions_EBPEmployerContributionVestingPercentage4YearsOfVestingServices" abstract="false" name="EBPEmployerContributionVestingPercentage4YearsOfVestingServices" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="zions_EBPEmployerContributionVestingPercentage5OrMoreYearsOfVestingServices" abstract="false" name="EBPEmployerContributionVestingPercentage5OrMoreYearsOfVestingServices" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="zions_EBPRiskAndUncertaintyEmployerCommonStockInvestmentsPercentageOfOwnership" abstract="false" name="EBPRiskAndUncertaintyEmployerCommonStockInvestmentsPercentageOfOwnership" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="zions_RegisteredInvestmentCompaniesMember" abstract="true" name="RegisteredInvestmentCompaniesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="zions_EBPInvestmentAcquiredExcludingPlanInterestInMasterTrustCostExchangesMadeByOtherParticipants" abstract="false" name="EBPInvestmentAcquiredExcludingPlanInterestInMasterTrustCostExchangesMadeByOtherParticipants" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
