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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019fd35c-b221-7039-a520-13c53365d752,g:0f10f8f8-048b-4ab8-b1e5-5bba581ad7c6-->
<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-20261022.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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019fd35c-b221-746b-ae74-32e1e4f39562" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_DocumentType_019fd35c-b221-746b-ae74-32e1e4f39562" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019fd35c-b221-763f-85f0-6afa290c6e75" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_DocumentPeriodEndDate_019fd35c-b221-763f-85f0-6afa290c6e75" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019fd35c-b221-7602-8aaf-6e3d15442611" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_EntityRegistrantName_019fd35c-b221-7602-8aaf-6e3d15442611" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019fd35c-b221-7276-80e6-6d343d689e64" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019fd35c-b221-7276-80e6-6d343d689e64" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019fd35c-b221-7a03-9a15-bba993268ed0" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_EntityFileNumber_019fd35c-b221-7a03-9a15-bba993268ed0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019fd35c-b221-7075-b879-7c470345be8b" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_EntityTaxIdentificationNumber_019fd35c-b221-7075-b879-7c470345be8b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019fd35c-b221-7604-95d0-f840f7fb9a6c" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_EntityAddressAddressLine1_019fd35c-b221-7604-95d0-f840f7fb9a6c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019fd35c-b221-7475-99ff-c9a218c5f88d" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_EntityAddressCityOrTown_019fd35c-b221-7475-99ff-c9a218c5f88d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019fd35c-b221-75fc-a73b-3e95be3fde52" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_EntityAddressStateOrProvince_019fd35c-b221-75fc-a73b-3e95be3fde52" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019fd35c-b221-7ecc-b2e1-b0df48d734af" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_EntityAddressPostalZipCode_019fd35c-b221-7ecc-b2e1-b0df48d734af" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019fd35c-b221-75dd-a7f0-129c9a88415f" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_CityAreaCode_019fd35c-b221-75dd-a7f0-129c9a88415f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019fd35c-b221-7ca7-b02f-2edb63eb48a5" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_LocalPhoneNumber_019fd35c-b221-7ca7-b02f-2edb63eb48a5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019fd35c-b221-75f0-8811-5fab2507e8ac" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_WrittenCommunications_019fd35c-b221-75f0-8811-5fab2507e8ac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019fd35c-b221-730b-9523-991575967268" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_SolicitingMaterial_019fd35c-b221-730b-9523-991575967268" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019fd35c-b221-7701-ac8c-b363137607b6" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_PreCommencementTenderOffer_019fd35c-b221-7701-ac8c-b363137607b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019fd35c-b221-7a40-8c4c-79426d1a5898" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019fd35c-b221-7a40-8c4c-79426d1a5898" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12gTitle_019fd35c-b221-75c0-9f74-0ae724e2dc5c" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_Security12gTitle_019fd35c-b221-75c0-9f74-0ae724e2dc5c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019fd35c-b221-742b-89c3-c058c3c9c315" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_TradingSymbol_019fd35c-b221-742b-89c3-c058c3c9c315" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019fd35c-b221-79f2-8982-182da2fdc4c7" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_SecurityExchangeName_019fd35c-b221-79f2-8982-182da2fdc4c7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019fd35c-b221-7938-9c8a-1777a9db827c" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_EntityEmergingGrowthCompany_019fd35c-b221-7938-9c8a-1777a9db827c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019fd35c-b221-7bde-b292-1d4cb8a5b15f" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_EntityCentralIndexKey_019fd35c-b221-7bde-b292-1d4cb8a5b15f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019fd35c-b221-7ed4-9a9a-f8fffd8d0fa0" 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_019fd35c-b221-7af8-bb75-e6c59d4d3ef7" xlink:to="loc_dei_AmendmentFlag_019fd35c-b221-7ed4-9a9a-f8fffd8d0fa0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
