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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e0494-6706-7379-9bb4-aeefdfca4d50,g:06c6740c-dd71-4073-bb8e-790860926b5d-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.columbiabankingsystem.com/role/Cover" xlink:type="simple" xlink:href="colb-20260723.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.columbiabankingsystem.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019e0494-6706-7263-83f8-6a8bebd38a12" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_DocumentType_019e0494-6706-7263-83f8-6a8bebd38a12" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019e0494-6706-7d8b-a947-1ab0ed15f405" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_DocumentPeriodEndDate_019e0494-6706-7d8b-a947-1ab0ed15f405" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019e0494-6706-7e19-a559-553a9c3f8331" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_EntityRegistrantName_019e0494-6706-7e19-a559-553a9c3f8331" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019e0494-6706-74fa-bb9a-4ef04ccf3c8d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019e0494-6706-74fa-bb9a-4ef04ccf3c8d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019e0494-6706-7a98-bbac-0403837c9380" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_EntityFileNumber_019e0494-6706-7a98-bbac-0403837c9380" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019e0494-6706-74d5-9d13-5897301b46c9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_EntityTaxIdentificationNumber_019e0494-6706-74d5-9d13-5897301b46c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019e0494-6706-748a-9b5e-809bbcf20647" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_EntityAddressAddressLine1_019e0494-6706-748a-9b5e-809bbcf20647" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019e0494-6706-7af1-bcce-861d83de8982" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_EntityAddressCityOrTown_019e0494-6706-7af1-bcce-861d83de8982" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019e0494-6706-7872-8ceb-8744d7e54d7d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_EntityAddressStateOrProvince_019e0494-6706-7872-8ceb-8744d7e54d7d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019e0494-6706-7f45-8e96-62dd6010745d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_EntityAddressPostalZipCode_019e0494-6706-7f45-8e96-62dd6010745d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019e0494-6706-7954-bef7-d83fa685aa0e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_CityAreaCode_019e0494-6706-7954-bef7-d83fa685aa0e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019e0494-6706-79c8-b4d5-631b707eb980" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_LocalPhoneNumber_019e0494-6706-79c8-b4d5-631b707eb980" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019e0494-6706-797d-ab5f-333fefbfaa33" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_WrittenCommunications_019e0494-6706-797d-ab5f-333fefbfaa33" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019e0494-6706-7549-b765-f4a4383231c9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_SolicitingMaterial_019e0494-6706-7549-b765-f4a4383231c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019e0494-6706-7141-83a7-cdc2f0d5d55e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_PreCommencementTenderOffer_019e0494-6706-7141-83a7-cdc2f0d5d55e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019e0494-6706-7b0b-bcb6-a1ff228fdbf5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019e0494-6706-7b0b-bcb6-a1ff228fdbf5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12gTitle_019e0494-6706-7751-9a6e-65523ddfd50b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12gTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_Security12gTitle_019e0494-6706-7751-9a6e-65523ddfd50b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019e0494-6706-7e6f-bbd8-275345f8413b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_TradingSymbol_019e0494-6706-7e6f-bbd8-275345f8413b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019e0494-6706-775d-8d28-6c36ef47d179" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_SecurityExchangeName_019e0494-6706-775d-8d28-6c36ef47d179" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019e0494-6706-739d-af07-63046ec800c2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_EntityEmergingGrowthCompany_019e0494-6706-739d-af07-63046ec800c2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019e0494-6706-724e-8646-c3a0306b5e0f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_EntityCentralIndexKey_019e0494-6706-724e-8646-c3a0306b5e0f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019e0494-6706-7a27-b0e9-33d3e59e84ea" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0494-6706-71f9-8e6e-fdf19fb0204e" xlink:to="loc_dei_AmendmentFlag_019e0494-6706-7a27-b0e9-33d3e59e84ea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
