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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019d064c-5af7-78a6-aa46-e7b74b25700e,g:8e08bd67-49f6-4712-aea3-bba88f5c7cd4-->
<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.cliffsnaturalresources.com/role/CoverDocument" xlink:type="simple" xlink:href="clf-20260514.xsd#CoverDocument"/>
  <link:presentationLink xlink:role="http://www.cliffsnaturalresources.com/role/CoverDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019d064c-5af7-7cbd-be1f-5f1c889aba02" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_DocumentType_019d064c-5af7-7cbd-be1f-5f1c889aba02" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019d064c-5af7-721c-ba91-73a58621c148" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_DocumentPeriodEndDate_019d064c-5af7-721c-ba91-73a58621c148" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019d064c-5af7-716e-bebf-00ab739043d9" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_EntityRegistrantName_019d064c-5af7-716e-bebf-00ab739043d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019d064c-5af7-753d-9551-883857547a3a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019d064c-5af7-753d-9551-883857547a3a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019d064c-5af7-79b0-b812-9a1923ff7134" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_EntityFileNumber_019d064c-5af7-79b0-b812-9a1923ff7134" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019d064c-5af7-7c5b-bcf8-2e1cd2858e0d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_EntityTaxIdentificationNumber_019d064c-5af7-7c5b-bcf8-2e1cd2858e0d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019d064c-5af7-73e8-8a08-5c80b8393c90" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_EntityAddressAddressLine1_019d064c-5af7-73e8-8a08-5c80b8393c90" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_019d064c-5af7-723b-aab1-b4a14a03598e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_EntityAddressAddressLine2_019d064c-5af7-723b-aab1-b4a14a03598e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019d064c-5af7-7b28-b32c-46d7c24d2275" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_EntityAddressCityOrTown_019d064c-5af7-7b28-b32c-46d7c24d2275" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019d064c-5af7-7961-94d8-3a63449b9945" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_EntityAddressStateOrProvince_019d064c-5af7-7961-94d8-3a63449b9945" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019d064c-5af7-7022-8ec7-1f4d917db1e1" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_EntityAddressPostalZipCode_019d064c-5af7-7022-8ec7-1f4d917db1e1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019d064c-5af7-746a-b703-9588cfc75844" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_CityAreaCode_019d064c-5af7-746a-b703-9588cfc75844" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019d064c-5af7-7b7d-aecd-8cb239e10f14" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_LocalPhoneNumber_019d064c-5af7-7b7d-aecd-8cb239e10f14" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019d064c-5af7-72fb-b2a9-a9bb732eeda2" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_WrittenCommunications_019d064c-5af7-72fb-b2a9-a9bb732eeda2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019d064c-5af7-769e-81f3-114fb3554bc6" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_SolicitingMaterial_019d064c-5af7-769e-81f3-114fb3554bc6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019d064c-5af7-7021-b9df-c416bb83edf7" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_PreCommencementTenderOffer_019d064c-5af7-7021-b9df-c416bb83edf7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019d064c-5af7-7374-b4d5-5b043df1c2e3" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019d064c-5af7-7374-b4d5-5b043df1c2e3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019d064c-5af7-7a9c-9ca3-eee11809d349" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_Security12bTitle_019d064c-5af7-7a9c-9ca3-eee11809d349" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019d064c-5af7-7855-9d05-3460405cf055" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_TradingSymbol_019d064c-5af7-7855-9d05-3460405cf055" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019d064c-5af7-72fe-8b8b-648ef4e900d8" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_SecurityExchangeName_019d064c-5af7-72fe-8b8b-648ef4e900d8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019d064c-5af7-7458-88c5-a8dda0371340" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_EntityEmergingGrowthCompany_019d064c-5af7-7458-88c5-a8dda0371340" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019d064c-5af7-7990-b20c-26162f425875" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_EntityCentralIndexKey_019d064c-5af7-7990-b20c-26162f425875" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019d064c-5af7-7b46-85ed-e690ac0da01a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d064c-5af7-7f54-9926-56c5199219a8" xlink:to="loc_dei_AmendmentFlag_019d064c-5af7-7b46-85ed-e690ac0da01a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
