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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:04a1fb18-5baf-448f-9ddc-a9599823b52c,g:9972c8f7-0124-45c3-9fae-b10b4a1e3a15-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:rf="http://www.regions.com/20260616" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.regions.com/20260616">
  <xs:import namespace="http://fasb.org/srt/2024" schemaLocation="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap-ebp/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/ebp/elts/us-gaap-ebp-2024.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2024" schemaLocation="https://xbrl.sec.gov/dei/2024/dei-2024.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="rf-20260616_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="rf-20260616_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="rf-20260616_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="rf-20260616_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.regions.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.regions.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.regions.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="EmployeeBenefitPlanStatementofNetAssetAvailableforBenefit" roleURI="http://www.regions.com/role/EmployeeBenefitPlanStatementofNetAssetAvailableforBenefit">
        <link:definition>0000004 - Statement - Employee Benefit Plan, Statement of Net Asset Available for Benefit</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="EmployeeBenefitPlanStatementofNetAssetAvailableforBenefit_1" roleURI="http://www.regions.com/role/EmployeeBenefitPlanStatementofNetAssetAvailableforBenefit_1">
        <link:definition>0000005 - Statement - Employee Benefit Plan, Statement of Net Asset Available for Benefit</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="EmployeeBenefitPlanDescriptionofPlan" roleURI="http://www.regions.com/role/EmployeeBenefitPlanDescriptionofPlan">
        <link:definition>0000006 - Disclosure - Employee Benefit Plan, 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="EmployeeBenefitPlanSummaryofAccountingPolicy" roleURI="http://www.regions.com/role/EmployeeBenefitPlanSummaryofAccountingPolicy">
        <link:definition>0000007 - Disclosure - Employee Benefit Plan, Summary of Accounting Policy</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="EmployeeBenefitPlanFairValueandNAVPracticalExpedient" roleURI="http://www.regions.com/role/EmployeeBenefitPlanFairValueandNAVPracticalExpedient">
        <link:definition>0000008 - Disclosure - Employee Benefit Plan, Fair Value and NAV Practical Expedient</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="EmployeeBenefitPlanRelatedPartyandPartyinInterestTransactions" roleURI="http://www.regions.com/role/EmployeeBenefitPlanRelatedPartyandPartyinInterestTransactions">
        <link:definition>0000009 - Disclosure - Employee Benefit Plan, Related-Party and Party-in-Interest Transactions</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="EmployeeBenefitPlanTaxStatus" roleURI="http://www.regions.com/role/EmployeeBenefitPlanTaxStatus">
        <link:definition>0000010 - Disclosure - Employee Benefit Plan, 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="EmployeeBenefitPlanScheduleAssetHeldforInvestment" roleURI="http://www.regions.com/role/EmployeeBenefitPlanScheduleAssetHeldforInvestment">
        <link:definition>0000011 - Disclosure - Employee Benefit Plan, Schedule, Asset Held for Investment</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="EmployeeBenefitPlanSummaryofAccountingPolicyPolicies" roleURI="http://www.regions.com/role/EmployeeBenefitPlanSummaryofAccountingPolicyPolicies">
        <link:definition>0000012 - Disclosure - Employee Benefit Plan, Summary of Accounting Policy (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="EmployeeBenefitPlanDescriptionofPlanTables" roleURI="http://www.regions.com/role/EmployeeBenefitPlanDescriptionofPlanTables">
        <link:definition>0000013 - Disclosure - Employee Benefit Plan, 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="EmployeeBenefitPlanSummaryofAccountingPolicyTables" roleURI="http://www.regions.com/role/EmployeeBenefitPlanSummaryofAccountingPolicyTables">
        <link:definition>0000014 - Disclosure - Employee Benefit Plan, Summary of Accounting Policy (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="EmployeeBenefitPlanFairValueandNAVPracticalExpedientTables" roleURI="http://www.regions.com/role/EmployeeBenefitPlanFairValueandNAVPracticalExpedientTables">
        <link:definition>0000015 - Disclosure - Employee Benefit Plan, Fair Value and NAV Practical Expedient (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="EmployeeBenefitPlanRelatedPartyandPartyinInterestTransactionsTables" roleURI="http://www.regions.com/role/EmployeeBenefitPlanRelatedPartyandPartyinInterestTransactionsTables">
        <link:definition>0000016 - Disclosure - Employee Benefit Plan, Related-Party and Party-in-Interest Transactions (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="EmployeeBenefitPlanTaxStatusTables" roleURI="http://www.regions.com/role/EmployeeBenefitPlanTaxStatusTables">
        <link:definition>0000017 - Disclosure - Employee Benefit Plan, Tax Status (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="EmployeeBenefitPlanScheduleAssetHeldforInvestmentTables" roleURI="http://www.regions.com/role/EmployeeBenefitPlanScheduleAssetHeldforInvestmentTables">
        <link:definition>0000018 - Disclosure - Employee Benefit Plan, Schedule, Asset Held for Investment (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="EmployeeBenefitPlanDescriptionofPlanDetails" roleURI="http://www.regions.com/role/EmployeeBenefitPlanDescriptionofPlanDetails">
        <link:definition>0000019 - Disclosure - Employee Benefit Plan, Description of Plan (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="EmployeeBenefitPlanSummaryofAccountingPolicyDetails" roleURI="http://www.regions.com/role/EmployeeBenefitPlanSummaryofAccountingPolicyDetails">
        <link:definition>0000020 - Disclosure - Employee Benefit Plan, Summary of Accounting Policy (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="EmployeeBenefitPlanFairValueandNAVPracticalExpedientDetails" roleURI="http://www.regions.com/role/EmployeeBenefitPlanFairValueandNAVPracticalExpedientDetails">
        <link:definition>0000021 - Disclosure - Employee Benefit Plan, Fair Value and NAV Practical Expedient (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="EmployeeBenefitPlanRelatedPartyandPartyinInterestTransactionsDetails" roleURI="http://www.regions.com/role/EmployeeBenefitPlanRelatedPartyandPartyinInterestTransactionsDetails">
        <link:definition>0000022 - Disclosure - Employee Benefit Plan, Related-Party and Party-in-Interest Transactions (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="EmployeeBenefitPlanTaxStatusDetails" roleURI="http://www.regions.com/role/EmployeeBenefitPlanTaxStatusDetails">
        <link:definition>0000023 - Disclosure - Employee Benefit Plan, Tax Status (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="EmployeeBenefitPlanScheduleAssetHeldforInvestmentDetails" roleURI="http://www.regions.com/role/EmployeeBenefitPlanScheduleAssetHeldforInvestmentDetails">
        <link:definition>0000024 - Disclosure - Employee Benefit Plan, Schedule, Asset Held for Investment (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="EmployeeBenefitPlanScheduleAssetHeldforInvestmentDetails_1" roleURI="http://www.regions.com/role/EmployeeBenefitPlanScheduleAssetHeldforInvestmentDetails_1">
        <link:definition>0000024 - Disclosure - Employee Benefit Plan, Schedule, Asset Held for Investment (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="rf_EPB012Member" abstract="true" name="EPB012Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_EBPParticipantContributionAutomaticAnnualIncreaseDeferralRateMax" abstract="false" name="EBPParticipantContributionAutomaticAnnualIncreaseDeferralRateMax" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="rf_EmployeeBenefitPlanEmployerContributionMatchingPercentageBonusContribution" abstract="false" name="EmployeeBenefitPlanEmployerContributionMatchingPercentageBonusContribution" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="rf_EBPParticipantContributionAutomaticAnnualIncreasePercentageIncrease" abstract="false" name="EBPParticipantContributionAutomaticAnnualIncreasePercentageIncrease" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="rf_EBPParticipantContributionAutomaticAnnualIncreaseDeferralRateminimum" abstract="false" name="EBPParticipantContributionAutomaticAnnualIncreaseDeferralRateminimum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="rf_EmployeeBenefitPlanNoteToReceivableFromParticipantInterest" abstract="false" name="EmployeeBenefitPlanNoteToReceivableFromParticipantInterest" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rf_RegionsStockFundMember" abstract="true" name="RegionsStockFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_TotalAssetInTheFairValueHierarchyMember" abstract="true" name="TotalAssetInTheFairValueHierarchyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_MorleyStableValueFundMember" abstract="true" name="MorleyStableValueFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_PioneerLargeCapCoreEquityTrustMember" abstract="true" name="PioneerLargeCapCoreEquityTrustMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_PioneerUSBalancedTrustMember" abstract="true" name="PioneerUSBalancedTrustMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_T.RowePriceRetirement2005TrustMember" abstract="true" name="T.RowePriceRetirement2005TrustMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_T.RowePriceRetirement2010TrustMember" abstract="true" name="T.RowePriceRetirement2010TrustMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_T.RowePriceRetirement2015TrustMember" abstract="true" name="T.RowePriceRetirement2015TrustMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_T.RowePriceRetirement2020TrustMember" abstract="true" name="T.RowePriceRetirement2020TrustMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_T.RowePriceRetirement2025TrustMember" abstract="true" name="T.RowePriceRetirement2025TrustMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_T.RowePriceRetirement2030TrustMember" abstract="true" name="T.RowePriceRetirement2030TrustMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_T.RowePriceRetirement2035TrustMember" abstract="true" name="T.RowePriceRetirement2035TrustMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_T.RowePriceRetirement2040TrustMember" abstract="true" name="T.RowePriceRetirement2040TrustMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_T.RowePriceRetirement2045TrustMember" abstract="true" name="T.RowePriceRetirement2045TrustMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_T.RowePriceRetirement2050TrustMember" abstract="true" name="T.RowePriceRetirement2050TrustMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_T.RowePriceRetirment2055TrustMember" abstract="true" name="T.RowePriceRetirment2055TrustMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_T.RowePriceRetirement2060TrustMember" abstract="true" name="T.RowePriceRetirement2060TrustMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_T.RowePriceRetirement2065TrustMember" abstract="true" name="T.RowePriceRetirement2065TrustMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_T.RowePriceLargeCapGrowthMember" abstract="true" name="T.RowePriceLargeCapGrowthMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_BNYMEBUSSamallMidCapGrowthEquityFundMember" abstract="true" name="BNYMEBUSSamallMidCapGrowthEquityFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_VictoryIntegritySmallMidCapValueMember" abstract="true" name="VictoryIntegritySmallMidCapValueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rf_HardingLoevnerInternationalEquityMember" abstract="true" name="HardingLoevnerInternationalEquityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
