<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" 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">
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/AccumulatedOtherComprehensiveIncomeLoss" xlink:href="clf-20181231.xsd#AccumulatedOtherComprehensiveIncomeLoss" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/AccumulatedOtherComprehensiveIncomeLossAccumulatedOtherComprehensiveIncomeLossAndRelatedTaxEffectsDetails" xlink:href="clf-20181231.xsd#AccumulatedOtherComprehensiveIncomeLossAccumulatedOtherComprehensiveIncomeLossAndRelatedTaxEffectsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/AccumulatedOtherComprehensiveIncomeLossAccumulatedOtherComprehensiveIncomeLossDetails" xlink:href="clf-20181231.xsd#AccumulatedOtherComprehensiveIncomeLossAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/AccumulatedOtherComprehensiveIncomeLossDetailsOfAccumulatedOtherComprehensiveIncomeLossComponentsDetails" xlink:href="clf-20181231.xsd#AccumulatedOtherComprehensiveIncomeLossDetailsOfAccumulatedOtherComprehensiveIncomeLossComponentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/AccumulatedOthercomprehensiveIncomeLossTables" xlink:href="clf-20181231.xsd#AccumulatedOthercomprehensiveIncomeLossTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/BasisOfPresentationAndSignificantAccountingPolicies" xlink:href="clf-20181231.xsd#BasisOfPresentationAndSignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/BasisOfPresentationAndSignificantAccountingPoliciesDepreciationMethodsAndUsefulLivesDetails" xlink:href="clf-20181231.xsd#BasisOfPresentationAndSignificantAccountingPoliciesDepreciationMethodsAndUsefulLivesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/BasisOfPresentationAndSignificantAccountingPoliciesNarrativeDetails" xlink:href="clf-20181231.xsd#BasisOfPresentationAndSignificantAccountingPoliciesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/BasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:href="clf-20181231.xsd#BasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/BasisOfPresentationAndSignificantAccountingPoliciesRevenueReimbursementDetails" xlink:href="clf-20181231.xsd#BasisOfPresentationAndSignificantAccountingPoliciesRevenueReimbursementDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/BasisOfPresentationAndSignificantAccountingPoliciesScheduleOfDeferredRevenueDetails" xlink:href="clf-20181231.xsd#BasisOfPresentationAndSignificantAccountingPoliciesScheduleOfDeferredRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/BasisOfPresentationAndSignificantAccountingPoliciesScheduleOfSubsidiariesDetails" xlink:href="clf-20181231.xsd#BasisOfPresentationAndSignificantAccountingPoliciesScheduleOfSubsidiariesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/BasisOfPresentationAndSignificantAccountingPoliciesTables" xlink:href="clf-20181231.xsd#BasisOfPresentationAndSignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/BasisOfPresentationAndSignificantAccountingPoliciesTransactionGainsLossesResultingFromRemeasurementDetails" xlink:href="clf-20181231.xsd#BasisOfPresentationAndSignificantAccountingPoliciesTransactionGainsLossesResultingFromRemeasurementDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/CapitalStock" xlink:href="clf-20181231.xsd#CapitalStock" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/CapitalStockDetails" xlink:href="clf-20181231.xsd#CapitalStockDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/CashFlowInformation" xlink:href="clf-20181231.xsd#CashFlowInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/CashFlowInformationCashPaidForIncomeTaxesDetails" xlink:href="clf-20181231.xsd#CashFlowInformationCashPaidForIncomeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/CashFlowInformationNarrativeDetails" xlink:href="clf-20181231.xsd#CashFlowInformationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/CashFlowInformationReconciliationOfCapitalAdditionsToCashPaidForCapitalExpendituresDetails" xlink:href="clf-20181231.xsd#CashFlowInformationReconciliationOfCapitalAdditionsToCashPaidForCapitalExpendituresDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/CashFlowInformationTables" xlink:href="clf-20181231.xsd#CashFlowInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/CommitmentsAndContingencies" xlink:href="clf-20181231.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/CommitmentsAndContingenciesDetails" xlink:href="clf-20181231.xsd#CommitmentsAndContingenciesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DebtAndCreditFacilities" xlink:href="clf-20181231.xsd#DebtAndCreditFacilities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DebtAndCreditFacilitiesDebtAndCreditFacilitiesBorrowingCapacityDetails" xlink:href="clf-20181231.xsd#DebtAndCreditFacilitiesDebtAndCreditFacilitiesBorrowingCapacityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DebtAndCreditFacilitiesDebtAndCreditFacilitiesDebtRedemptionDetails" xlink:href="clf-20181231.xsd#DebtAndCreditFacilitiesDebtAndCreditFacilitiesDebtRedemptionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DebtAndCreditFacilitiesDebtExtinguishmentDetails" xlink:href="clf-20181231.xsd#DebtAndCreditFacilitiesDebtExtinguishmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DebtAndCreditFacilitiesDebtExtinguishmentRestructuringDetails" xlink:href="clf-20181231.xsd#DebtAndCreditFacilitiesDebtExtinguishmentRestructuringDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DebtAndCreditFacilitiesDebtExtinguishmentTables" xlink:href="clf-20181231.xsd#DebtAndCreditFacilitiesDebtExtinguishmentTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DebtAndCreditFacilitiesNarrativeDetails" xlink:href="clf-20181231.xsd#DebtAndCreditFacilitiesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DebtAndCreditFacilitiesScheduleOfDebtMaturitiesDetails" xlink:href="clf-20181231.xsd#DebtAndCreditFacilitiesScheduleOfDebtMaturitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DebtAndCreditFacilitiesScheduleOfLongTermDebtDetails" xlink:href="clf-20181231.xsd#DebtAndCreditFacilitiesScheduleOfLongTermDebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DebtAndCreditFacilitiesTables" xlink:href="clf-20181231.xsd#DebtAndCreditFacilitiesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DerivativeInstrumentsAndHedgingActivities" xlink:href="clf-20181231.xsd#DerivativeInstrumentsAndHedgingActivities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DerivativeInstrumentsAndHedgingActivitiesDerivativeInstrumentsAndHedgingActivitiesScheduleOfDerivativeInstrumentsDesignatedAsFairValueHedgesDetails" xlink:href="clf-20181231.xsd#DerivativeInstrumentsAndHedgingActivitiesDerivativeInstrumentsAndHedgingActivitiesScheduleOfDerivativeInstrumentsDesignatedAsFairValueHedgesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DerivativeInstrumentsAndHedgingActivitiesNarrativeDetails" xlink:href="clf-20181231.xsd#DerivativeInstrumentsAndHedgingActivitiesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DerivativeInstrumentsAndHedgingActivitiesScheduleOfDerivativeInstrumentsInStatementOfFinancialPositionFairValueDetails" xlink:href="clf-20181231.xsd#DerivativeInstrumentsAndHedgingActivitiesScheduleOfDerivativeInstrumentsInStatementOfFinancialPositionFairValueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DerivativeInstrumentsAndHedgingActivitiesScheduleOfDerivativesNotDesignatedAsHedgingInstrumentsDetails" xlink:href="clf-20181231.xsd#DerivativeInstrumentsAndHedgingActivitiesScheduleOfDerivativesNotDesignatedAsHedgingInstrumentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DerivativeInstrumentsAndHedgingActivitiesTables" xlink:href="clf-20181231.xsd#DerivativeInstrumentsAndHedgingActivitiesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DiscontinuedOperations" xlink:href="clf-20181231.xsd#DiscontinuedOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DiscontinuedOperationsDiscontinuedOperationsScheduleOfDisposalGroupsIncludingDiscontinuedOperationsAssetsAndLiabilitiesAsiaPacificIronOreDetails" xlink:href="clf-20181231.xsd#DiscontinuedOperationsDiscontinuedOperationsScheduleOfDisposalGroupsIncludingDiscontinuedOperationsAssetsAndLiabilitiesAsiaPacificIronOreDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DiscontinuedOperationsDiscontinuedOperationsScheduleOfDisposalGroupsIncludingDiscontinuedOperationsIncomeStatementAsiaPacificIronOreDetails" xlink:href="clf-20181231.xsd#DiscontinuedOperationsDiscontinuedOperationsScheduleOfDisposalGroupsIncludingDiscontinuedOperationsIncomeStatementAsiaPacificIronOreDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DiscontinuedOperationsNarrativeDetails" xlink:href="clf-20181231.xsd#DiscontinuedOperationsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DiscontinuedOperationsPretaxExitCostsDetails" xlink:href="clf-20181231.xsd#DiscontinuedOperationsPretaxExitCostsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DiscontinuedOperationsScheduleOfDisposalGroupsIncludingDiscontinuedOperationsIncomeStatementBalanceSheetAndCashFlowsDetails" xlink:href="clf-20181231.xsd#DiscontinuedOperationsScheduleOfDisposalGroupsIncludingDiscontinuedOperationsIncomeStatementBalanceSheetAndCashFlowsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DiscontinuedOperationsTables" xlink:href="clf-20181231.xsd#DiscontinuedOperationsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/DocumentAndEntityInformation" xlink:href="clf-20181231.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/EarningsPerShare" xlink:href="clf-20181231.xsd#EarningsPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/EarningsPerShareEarningsPerShareComputationDetails" xlink:href="clf-20181231.xsd#EarningsPerShareEarningsPerShareComputationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/EarningsPerShareTables" xlink:href="clf-20181231.xsd#EarningsPerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/EnvironmentalAndMineClosureObligations" xlink:href="clf-20181231.xsd#EnvironmentalAndMineClosureObligations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/EnvironmentalAndMineClosureObligationsAssetRetirementObligationDisclosureDetails" xlink:href="clf-20181231.xsd#EnvironmentalAndMineClosureObligationsAssetRetirementObligationDisclosureDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/EnvironmentalAndMineClosureObligationsNarrativeDetails" xlink:href="clf-20181231.xsd#EnvironmentalAndMineClosureObligationsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/EnvironmentalAndMineClosureObligationsSummaryOfMineClosureObligationsDetails" xlink:href="clf-20181231.xsd#EnvironmentalAndMineClosureObligationsSummaryOfMineClosureObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/EnvironmentalAndMineClosureObligationsTables" xlink:href="clf-20181231.xsd#EnvironmentalAndMineClosureObligationsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/FairValueOfFinancialInstruments" xlink:href="clf-20181231.xsd#FairValueOfFinancialInstruments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/FairValueOfFinancialInstrumentsCarryingValueAndFairValueOfFinancialInstrumentsDisclosureDetails" xlink:href="clf-20181231.xsd#FairValueOfFinancialInstrumentsCarryingValueAndFairValueOfFinancialInstrumentsDisclosureDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/FairValueOfFinancialInstrumentsFairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisUnobservableInputReconciliationDetails" xlink:href="clf-20181231.xsd#FairValueOfFinancialInstrumentsFairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisUnobservableInputReconciliationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/FairValueOfFinancialInstrumentsFairValueOfAssetsAndLiabilitiesDetails" xlink:href="clf-20181231.xsd#FairValueOfFinancialInstrumentsFairValueOfAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/FairValueOfFinancialInstrumentsNarrativeDetails" xlink:href="clf-20181231.xsd#FairValueOfFinancialInstrumentsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/FairValueOfFinancialInstrumentsScheduleOfQuantitativeInputsAndAssumptionsForLevel3AssetsAndLiabilitiesDetails" xlink:href="clf-20181231.xsd#FairValueOfFinancialInstrumentsScheduleOfQuantitativeInputsAndAssumptionsForLevel3AssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/FairValueOfFinancialInstrumentsTables" xlink:href="clf-20181231.xsd#FairValueOfFinancialInstrumentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/IncomeTaxes" xlink:href="clf-20181231.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/IncomeTaxesIncomeTaxesForOtherThanContinuingOperationsDetails" xlink:href="clf-20181231.xsd#IncomeTaxesIncomeTaxesForOtherThanContinuingOperationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/IncomeTaxesNarrativeDetails" xlink:href="clf-20181231.xsd#IncomeTaxesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/IncomeTaxesScheduleOfComponentsOfIncomeTaxesDetails" xlink:href="clf-20181231.xsd#IncomeTaxesScheduleOfComponentsOfIncomeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/IncomeTaxesScheduleOfDeferredTaxAssetsAndLiabilitiesByLocationDetails" xlink:href="clf-20181231.xsd#IncomeTaxesScheduleOfDeferredTaxAssetsAndLiabilitiesByLocationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/IncomeTaxesScheduleOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:href="clf-20181231.xsd#IncomeTaxesScheduleOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/IncomeTaxesScheduleOfEffectiveRateReconciliationDetails" xlink:href="clf-20181231.xsd#IncomeTaxesScheduleOfEffectiveRateReconciliationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/IncomeTaxesScheduleOfIncomeBeforeIncomeTaxesDetails" xlink:href="clf-20181231.xsd#IncomeTaxesScheduleOfIncomeBeforeIncomeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/IncomeTaxesScheduleOfUnrecognizedTaxBenefitsRollforwardDetails" xlink:href="clf-20181231.xsd#IncomeTaxesScheduleOfUnrecognizedTaxBenefitsRollforwardDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/IncomeTaxesTables" xlink:href="clf-20181231.xsd#IncomeTaxesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/Inventories" xlink:href="clf-20181231.xsd#Inventories" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/InventoriesNarrativeDetails" xlink:href="clf-20181231.xsd#InventoriesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/InventoriesScheduleOfInventoriesDetails" xlink:href="clf-20181231.xsd#InventoriesScheduleOfInventoriesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/InventoriesTables" xlink:href="clf-20181231.xsd#InventoriesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/NewAccountingStandards" xlink:href="clf-20181231.xsd#NewAccountingStandards" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/NewAccountingStandardsNarrativeDetails" xlink:href="clf-20181231.xsd#NewAccountingStandardsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/NewAccountingStandardsNewAccountingStandardsScheduleOfAccountingChangeDetails" xlink:href="clf-20181231.xsd#NewAccountingStandardsNewAccountingStandardsScheduleOfAccountingChangeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/NewAccountingStandardsNewAccountingStandardsScheduleOfNetPeriodicCostOfDefinedBenefitPensionAndOtherPostretirementEmployeeBenefitPlansDetails" xlink:href="clf-20181231.xsd#NewAccountingStandardsNewAccountingStandardsScheduleOfNetPeriodicCostOfDefinedBenefitPensionAndOtherPostretirementEmployeeBenefitPlansDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/NewAccountingStandardsScheduleOfNewAccountingPronouncementsAndChangesInAccountingPrinciplesDetails" xlink:href="clf-20181231.xsd#NewAccountingStandardsScheduleOfNewAccountingPronouncementsAndChangesInAccountingPrinciplesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/NewAccountingStandardsTables" xlink:href="clf-20181231.xsd#NewAccountingStandardsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionAndOtherPostretirementBenefitsEffectOfFairValueMeasurementsUsingSignificantUnobservableInputsLevel3OnChangesInOtherBenefitPlanAssetsDetails" xlink:href="clf-20181231.xsd#PensionAndOtherPostretirementBenefitsEffectOfFairValueMeasurementsUsingSignificantUnobservableInputsLevel3OnChangesInOtherBenefitPlanAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionAndOtherPostretirementBenefitsEstimatedFutureBenefitPaymentsDetails" xlink:href="clf-20181231.xsd#PensionAndOtherPostretirementBenefitsEstimatedFutureBenefitPaymentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefits" xlink:href="clf-20181231.xsd#PensionsAndOtherPostretirementBenefits" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsAdditionalInformationDetails" xlink:href="clf-20181231.xsd#PensionsAndOtherPostretirementBenefitsAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsAnnualContributionsToPensionPlansDetails" xlink:href="clf-20181231.xsd#PensionsAndOtherPostretirementBenefitsAnnualContributionsToPensionPlansDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsAnnualCostsRelatedToRetirementPlansDetails" xlink:href="clf-20181231.xsd#PensionsAndOtherPostretirementBenefitsAnnualCostsRelatedToRetirementPlansDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsAssumedHealthCareCostTrendRatesDetails" xlink:href="clf-20181231.xsd#PensionsAndOtherPostretirementBenefitsAssumedHealthCareCostTrendRatesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsBenefitObligationsFairValueOfPlanAssetsAndNetFundedStatusDetails" xlink:href="clf-20181231.xsd#PensionsAndOtherPostretirementBenefitsBenefitObligationsFairValueOfPlanAssetsAndNetFundedStatusDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsChangeOfOnePercentagePointInAssumedHealthCareCostTrendRatesDetails" xlink:href="clf-20181231.xsd#PensionsAndOtherPostretirementBenefitsChangeOfOnePercentagePointInAssumedHealthCareCostTrendRatesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsComponentsOfNetPeriodicBenefitCostDetails" xlink:href="clf-20181231.xsd#PensionsAndOtherPostretirementBenefitsComponentsOfNetPeriodicBenefitCostDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsEstimatedNetPeriodicBenefitCostDetails" xlink:href="clf-20181231.xsd#PensionsAndOtherPostretirementBenefitsEstimatedNetPeriodicBenefitCostDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsFairValueOfRecurringDetails" xlink:href="clf-20181231.xsd#PensionsAndOtherPostretirementBenefitsFairValueOfRecurringDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsFairValuesOfOtherBenefitPlanAssetsDetails" xlink:href="clf-20181231.xsd#PensionsAndOtherPostretirementBenefitsFairValuesOfOtherBenefitPlanAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsFairValuesOfPensionPlanAssetsDetails" xlink:href="clf-20181231.xsd#PensionsAndOtherPostretirementBenefitsFairValuesOfPensionPlanAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsNarrativeDetails" xlink:href="clf-20181231.xsd#PensionsAndOtherPostretirementBenefitsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsOtherPotentialBenefitObligationsDetails" xlink:href="clf-20181231.xsd#PensionsAndOtherPostretirementBenefitsOtherPotentialBenefitObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsTables" xlink:href="clf-20181231.xsd#PensionsAndOtherPostretirementBenefitsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsTargetAllocationAndActualAssetAllocationsForPensionAndVebaPlanAssetsDetails" xlink:href="clf-20181231.xsd#PensionsAndOtherPostretirementBenefitsTargetAllocationAndActualAssetAllocationsForPensionAndVebaPlanAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsUnobservableInputsLevel3Details" xlink:href="clf-20181231.xsd#PensionsAndOtherPostretirementBenefitsUnobservableInputsLevel3Details" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsWeightedAverageAssumptionsUsedToDetermineBenefitObligationsDetails" xlink:href="clf-20181231.xsd#PensionsAndOtherPostretirementBenefitsWeightedAverageAssumptionsUsedToDetermineBenefitObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsWeightedAverageAssumptionsUsedToDetermineNetBenefitCostDetails" xlink:href="clf-20181231.xsd#PensionsAndOtherPostretirementBenefitsWeightedAverageAssumptionsUsedToDetermineNetBenefitCostDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PensionsAndPostretirementBenefitsEffectOfFairValueMeasurementsUsingSignificantUnobservableInputsLevel3OnChangesInPensionPlanAssetsDetails" xlink:href="clf-20181231.xsd#PensionsAndPostretirementBenefitsEffectOfFairValueMeasurementsUsingSignificantUnobservableInputsLevel3OnChangesInPensionPlanAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PropertyPlantAndEquipment" xlink:href="clf-20181231.xsd#PropertyPlantAndEquipment" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PropertyPlantAndEquipmentBookValueOfLandAndMineralRightsDisclosureDetails" xlink:href="clf-20181231.xsd#PropertyPlantAndEquipmentBookValueOfLandAndMineralRightsDisclosureDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PropertyPlantAndEquipmentNarrativeDetails" xlink:href="clf-20181231.xsd#PropertyPlantAndEquipmentNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PropertyPlantAndEquipmentTables" xlink:href="clf-20181231.xsd#PropertyPlantAndEquipmentTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/PropertyPlantAndEquipmentValueOfEachOfMajorClassesOfConsolidatedDepreciableAssetsDetails" xlink:href="clf-20181231.xsd#PropertyPlantAndEquipmentValueOfEachOfMajorClassesOfConsolidatedDepreciableAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/QuarterlyResultsOfOperationsScheduleOfQuarterlyFinancialInformationDetails" xlink:href="clf-20181231.xsd#QuarterlyResultsOfOperationsScheduleOfQuarterlyFinancialInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/QuarterlyResultsOfOperationsTables" xlink:href="clf-20181231.xsd#QuarterlyResultsOfOperationsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/QuarterlyResultsOfOperationsUnaudited" xlink:href="clf-20181231.xsd#QuarterlyResultsOfOperationsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/RelatedParties" xlink:href="clf-20181231.xsd#RelatedParties" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/RelatedPartiesNarrativeDetails" xlink:href="clf-20181231.xsd#RelatedPartiesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/RelatedPartiesSummaryOfBalanceSheetPresentationDetails" xlink:href="clf-20181231.xsd#RelatedPartiesSummaryOfBalanceSheetPresentationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/RelatedPartiesSummaryOfOtherOwnershipInterestsDetails" xlink:href="clf-20181231.xsd#RelatedPartiesSummaryOfOtherOwnershipInterestsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/RelatedPartiesSummaryOfRelatedPartyTransactionsTableDisclosureDetails" xlink:href="clf-20181231.xsd#RelatedPartiesSummaryOfRelatedPartyTransactionsTableDisclosureDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/RelatedPartiesTables" xlink:href="clf-20181231.xsd#RelatedPartiesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/ScheduleIiValuationAndQualifyingAccountsDetails" xlink:href="clf-20181231.xsd#ScheduleIiValuationAndQualifyingAccountsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/ScheduleIiValuationAndQualifyingAccountsScheduleIiValuationAndQualifyingAccountsNotes" xlink:href="clf-20181231.xsd#ScheduleIiValuationAndQualifyingAccountsScheduleIiValuationAndQualifyingAccountsNotes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/SegmentReporting" xlink:href="clf-20181231.xsd#SegmentReporting" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/SegmentReportingNarrativeDetails" xlink:href="clf-20181231.xsd#SegmentReportingNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/SegmentReportingRevenueFromExternalCustomersByProductsAndServicesDetails" xlink:href="clf-20181231.xsd#SegmentReportingRevenueFromExternalCustomersByProductsAndServicesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/SegmentReportingScheduleOfSegmentReportingInformationBySegmentDetails" xlink:href="clf-20181231.xsd#SegmentReportingScheduleOfSegmentReportingInformationBySegmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/SegmentReportingSummaryOfAssetsBySegmentDetails" xlink:href="clf-20181231.xsd#SegmentReportingSummaryOfAssetsBySegmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/SegmentReportingTables" xlink:href="clf-20181231.xsd#SegmentReportingTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/SegmentsReportingRevenueByGeographicalLocationDetails" xlink:href="clf-20181231.xsd#SegmentsReportingRevenueByGeographicalLocationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/StatementsOfCondensedConsolidatedCashFlows" xlink:href="clf-20181231.xsd#StatementsOfCondensedConsolidatedCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/StatementsOfCondensedConsolidatedComprehensiveIncome" xlink:href="clf-20181231.xsd#StatementsOfCondensedConsolidatedComprehensiveIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/StatementsOfCondensedConsolidatedFinancialPosition" xlink:href="clf-20181231.xsd#StatementsOfCondensedConsolidatedFinancialPosition" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/StatementsOfCondensedConsolidatedFinancialPositionParenthetical" xlink:href="clf-20181231.xsd#StatementsOfCondensedConsolidatedFinancialPositionParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/StatementsOfCondensedConsolidatedOperations" xlink:href="clf-20181231.xsd#StatementsOfCondensedConsolidatedOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/StatementsOfCondensedConsolidatedOperationsParenthetical" xlink:href="clf-20181231.xsd#StatementsOfCondensedConsolidatedOperationsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/StatementsOfConsolidatedChangesInEquity" xlink:href="clf-20181231.xsd#StatementsOfConsolidatedChangesInEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/StatementsOfConsolidatedChangesInEquityParenthetical" xlink:href="clf-20181231.xsd#StatementsOfConsolidatedChangesInEquityParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/StockCompensationPlans" xlink:href="clf-20181231.xsd#StockCompensationPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/StockCompensationPlansApprovedGrantsDetails" xlink:href="clf-20181231.xsd#StockCompensationPlansApprovedGrantsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/StockCompensationPlansIncentiveCompensationAndOtherBenefitPlansForEmployeesAndDirectorsDetails" xlink:href="clf-20181231.xsd#StockCompensationPlansIncentiveCompensationAndOtherBenefitPlansForEmployeesAndDirectorsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/StockCompensationPlansIncentivePlanDetailsDetails" xlink:href="clf-20181231.xsd#StockCompensationPlansIncentivePlanDetailsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/StockCompensationPlansNarrativeDetails" xlink:href="clf-20181231.xsd#StockCompensationPlansNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/StockCompensationPlansNonemployeeDirectorsDetails" xlink:href="clf-20181231.xsd#StockCompensationPlansNonemployeeDirectorsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/StockCompensationPlansOutstandingEmployeeAwardsDetails" xlink:href="clf-20181231.xsd#StockCompensationPlansOutstandingEmployeeAwardsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/StockCompensationPlansScheduleOfCompensationCostsDetails" xlink:href="clf-20181231.xsd#StockCompensationPlansScheduleOfCompensationCostsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/StockCompensationPlansShareBasedCompensationArrangementByShareBasedPaymentAwardDetails" xlink:href="clf-20181231.xsd#StockCompensationPlansShareBasedCompensationArrangementByShareBasedPaymentAwardDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/StockCompensationPlansTables" xlink:href="clf-20181231.xsd#StockCompensationPlansTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/SubsequentEvents" xlink:href="clf-20181231.xsd#SubsequentEvents" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/SupplementaryGuarantorInformation" xlink:href="clf-20181231.xsd#SupplementaryGuarantorInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/SupplementaryGuarantorInformationNarrativeDetails" xlink:href="clf-20181231.xsd#SupplementaryGuarantorInformationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/SupplementaryGuarantorInformationSupplementaryStatementsOfCondensedConsolidatingCashFlowsDetails" xlink:href="clf-20181231.xsd#SupplementaryGuarantorInformationSupplementaryStatementsOfCondensedConsolidatingCashFlowsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/SupplementaryGuarantorInformationSupplementaryStatementsOfCondensedConsolidatingFinancialPositionDetails" xlink:href="clf-20181231.xsd#SupplementaryGuarantorInformationSupplementaryStatementsOfCondensedConsolidatingFinancialPositionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/SupplementaryGuarantorInformationSupplementaryStatementsOfCondensedConsolidatingOperationsAndComprehensiveIncomeLossDetails" xlink:href="clf-20181231.xsd#SupplementaryGuarantorInformationSupplementaryStatementsOfCondensedConsolidatingOperationsAndComprehensiveIncomeLossDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.cliffsnaturalresources.com/role/SupplementaryGuarantorInformationTables" xlink:href="clf-20181231.xsd#SupplementaryGuarantorInformationTables" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/AccumulatedOtherComprehensiveIncomeLoss" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/AccumulatedOtherComprehensiveIncomeLossAccumulatedOtherComprehensiveIncomeLossAndRelatedTaxEffectsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/AccumulatedOtherComprehensiveIncomeLossAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/AccumulatedOtherComprehensiveIncomeLossDetailsOfAccumulatedOtherComprehensiveIncomeLossComponentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/AccumulatedOthercomprehensiveIncomeLossTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/BasisOfPresentationAndSignificantAccountingPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/BasisOfPresentationAndSignificantAccountingPoliciesDepreciationMethodsAndUsefulLivesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/BasisOfPresentationAndSignificantAccountingPoliciesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/BasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/BasisOfPresentationAndSignificantAccountingPoliciesRevenueReimbursementDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/BasisOfPresentationAndSignificantAccountingPoliciesScheduleOfDeferredRevenueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/BasisOfPresentationAndSignificantAccountingPoliciesScheduleOfSubsidiariesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/BasisOfPresentationAndSignificantAccountingPoliciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/BasisOfPresentationAndSignificantAccountingPoliciesTransactionGainsLossesResultingFromRemeasurementDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/CapitalStock" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/CapitalStockDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/CashFlowInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/CashFlowInformationCashPaidForIncomeTaxesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/CashFlowInformationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/CashFlowInformationReconciliationOfCapitalAdditionsToCashPaidForCapitalExpendituresDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/CashFlowInformationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/CommitmentsAndContingenciesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DebtAndCreditFacilities" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DebtAndCreditFacilitiesDebtAndCreditFacilitiesBorrowingCapacityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DebtAndCreditFacilitiesDebtAndCreditFacilitiesDebtRedemptionDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DebtAndCreditFacilitiesDebtExtinguishmentDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DebtAndCreditFacilitiesDebtExtinguishmentRestructuringDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DebtAndCreditFacilitiesDebtExtinguishmentTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DebtAndCreditFacilitiesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DebtAndCreditFacilitiesScheduleOfDebtMaturitiesDetails" xlink:type="extended">
    <link:loc xlink:href="clf-20181231.xsd#clf_LongTermDebtMaturitiesTotal" xlink:label="loc_clf_LongTermDebtMaturitiesTotal_0aaf9f1b-0599-ed49-8ca8-ecae37cc63b4" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_5cb3949c-1d57-8f66-f002-a3389de7aec0" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_clf_LongTermDebtMaturitiesTotal_0aaf9f1b-0599-ed49-8ca8-ecae37cc63b4" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_5cb3949c-1d57-8f66-f002-a3389de7aec0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_53634569-cdf7-3d1b-42b0-596cb4175c67" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_clf_LongTermDebtMaturitiesTotal_0aaf9f1b-0599-ed49-8ca8-ecae37cc63b4" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_53634569-cdf7-3d1b-42b0-596cb4175c67" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_c4573bf7-1f66-8dfe-59b9-b6903f55406f" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_clf_LongTermDebtMaturitiesTotal_0aaf9f1b-0599-ed49-8ca8-ecae37cc63b4" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_c4573bf7-1f66-8dfe-59b9-b6903f55406f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_e00da32d-ed06-bb21-8b28-7e7ede769972" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_clf_LongTermDebtMaturitiesTotal_0aaf9f1b-0599-ed49-8ca8-ecae37cc63b4" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_e00da32d-ed06-bb21-8b28-7e7ede769972" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_89018c92-f86f-28e7-853c-438f4a34e1f6" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_clf_LongTermDebtMaturitiesTotal_0aaf9f1b-0599-ed49-8ca8-ecae37cc63b4" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_89018c92-f86f-28e7-853c-438f4a34e1f6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_3b793654-c1ac-69c9-9cf3-81e6dfe102d7" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_clf_LongTermDebtMaturitiesTotal_0aaf9f1b-0599-ed49-8ca8-ecae37cc63b4" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_3b793654-c1ac-69c9-9cf3-81e6dfe102d7" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DebtAndCreditFacilitiesScheduleOfLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebt" xlink:label="loc_us-gaap_LongTermDebt_80dca0ba-44dc-8565-fb9b-c2edfc8c357d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_fcfc6b17-bfc5-2ebc-3fc1-751aa446a572" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_80dca0ba-44dc-8565-fb9b-c2edfc8c357d" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_fcfc6b17-bfc5-2ebc-3fc1-751aa446a572" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DebtAndCreditFacilitiesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DerivativeInstrumentsAndHedgingActivities" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DerivativeInstrumentsAndHedgingActivitiesDerivativeInstrumentsAndHedgingActivitiesScheduleOfDerivativeInstrumentsDesignatedAsFairValueHedgesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DerivativeInstrumentsAndHedgingActivitiesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DerivativeInstrumentsAndHedgingActivitiesScheduleOfDerivativeInstrumentsInStatementOfFinancialPositionFairValueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DerivativeInstrumentsAndHedgingActivitiesScheduleOfDerivativesNotDesignatedAsHedgingInstrumentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DerivativeInstrumentsAndHedgingActivitiesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DiscontinuedOperations" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DiscontinuedOperationsDiscontinuedOperationsScheduleOfDisposalGroupsIncludingDiscontinuedOperationsAssetsAndLiabilitiesAsiaPacificIronOreDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DiscontinuedOperationsDiscontinuedOperationsScheduleOfDisposalGroupsIncludingDiscontinuedOperationsIncomeStatementAsiaPacificIronOreDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DiscontinuedOperationsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DiscontinuedOperationsPretaxExitCostsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DiscontinuedOperationsScheduleOfDisposalGroupsIncludingDiscontinuedOperationsIncomeStatementBalanceSheetAndCashFlowsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DiscontinuedOperationsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/EarningsPerShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/EarningsPerShareEarningsPerShareComputationDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_21ce4f2f-397c-6c02-8635-7c94146a06a0" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_2dd9a981-e559-d141-f1c2-4db79f71a7ef" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_21ce4f2f-397c-6c02-8635-7c94146a06a0" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_2dd9a981-e559-d141-f1c2-4db79f71a7ef" xlink:type="arc" />
    <link:loc xlink:href="clf-20181231.xsd#clf_IncrementalCommonSharesAttributabletoConvertibleShares" xlink:label="loc_clf_IncrementalCommonSharesAttributabletoConvertibleShares_AFF42643A5BFC697776DC853F65936EA" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_21ce4f2f-397c-6c02-8635-7c94146a06a0" xlink:to="loc_clf_IncrementalCommonSharesAttributabletoConvertibleShares_AFF42643A5BFC697776DC853F65936EA" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_e52bef3f-d63a-d129-8b6a-48192f5d97b3" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_21ce4f2f-397c-6c02-8635-7c94146a06a0" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_e52bef3f-d63a-d129-8b6a-48192f5d97b3" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/EarningsPerShareTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/EnvironmentalAndMineClosureObligations" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/EnvironmentalAndMineClosureObligationsAssetRetirementObligationDisclosureDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/EnvironmentalAndMineClosureObligationsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/EnvironmentalAndMineClosureObligationsSummaryOfMineClosureObligationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/EnvironmentalAndMineClosureObligationsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/FairValueOfFinancialInstruments" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/FairValueOfFinancialInstrumentsCarryingValueAndFairValueOfFinancialInstrumentsDisclosureDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/FairValueOfFinancialInstrumentsFairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisUnobservableInputReconciliationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/FairValueOfFinancialInstrumentsFairValueOfAssetsAndLiabilitiesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/FairValueOfFinancialInstrumentsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/FairValueOfFinancialInstrumentsScheduleOfQuantitativeInputsAndAssumptionsForLevel3AssetsAndLiabilitiesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/FairValueOfFinancialInstrumentsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/IncomeTaxes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/IncomeTaxesIncomeTaxesForOtherThanContinuingOperationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/IncomeTaxesScheduleOfComponentsOfIncomeTaxesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/IncomeTaxesScheduleOfDeferredTaxAssetsAndLiabilitiesByLocationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/IncomeTaxesScheduleOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/IncomeTaxesScheduleOfEffectiveRateReconciliationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/IncomeTaxesScheduleOfIncomeBeforeIncomeTaxesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/IncomeTaxesScheduleOfUnrecognizedTaxBenefitsRollforwardDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/IncomeTaxesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/Inventories" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/InventoriesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/InventoriesScheduleOfInventoriesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_66bcd79a-a1c3-c24d-b8b4-7a0ce373714b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_c2dd0840-de07-383b-bde9-fb229532490d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_66bcd79a-a1c3-c24d-b8b4-7a0ce373714b" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_c2dd0840-de07-383b-bde9-fb229532490d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InventoryWorkInProcessNetOfReserves" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_02cb866c-0b1c-51f5-8ed3-3272dfc8c769" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_66bcd79a-a1c3-c24d-b8b4-7a0ce373714b" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_02cb866c-0b1c-51f5-8ed3-3272dfc8c769" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/InventoriesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/NewAccountingStandards" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/NewAccountingStandardsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/NewAccountingStandardsNewAccountingStandardsScheduleOfAccountingChangeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/NewAccountingStandardsNewAccountingStandardsScheduleOfNetPeriodicCostOfDefinedBenefitPensionAndOtherPostretirementEmployeeBenefitPlansDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/NewAccountingStandardsScheduleOfNewAccountingPronouncementsAndChangesInAccountingPrinciplesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/NewAccountingStandardsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionAndOtherPostretirementBenefitsEffectOfFairValueMeasurementsUsingSignificantUnobservableInputsLevel3OnChangesInOtherBenefitPlanAssetsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionAndOtherPostretirementBenefitsEstimatedFutureBenefitPaymentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefits" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsAnnualContributionsToPensionPlansDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsAnnualCostsRelatedToRetirementPlansDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PensionAndOtherPostretirementBenefitExpense" xlink:label="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_c8efc986-fd1b-8719-5932-17f55b78353b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_f8c4af80-3396-31ad-927b-214035fcad4c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_c8efc986-fd1b-8719-5932-17f55b78353b" xlink:to="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_f8c4af80-3396-31ad-927b-214035fcad4c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedContributionPlanCostRecognized" xlink:label="loc_us-gaap_DefinedContributionPlanCostRecognized_10ebc831-dfb3-6bb5-56ca-3b11f92b0c87" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_c8efc986-fd1b-8719-5932-17f55b78353b" xlink:to="loc_us-gaap_DefinedContributionPlanCostRecognized_10ebc831-dfb3-6bb5-56ca-3b11f92b0c87" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherPostretirementBenefitExpense" xlink:label="loc_us-gaap_OtherPostretirementBenefitExpense_730c6307-5b30-239b-18b1-7393d291f2aa" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_c8efc986-fd1b-8719-5932-17f55b78353b" xlink:to="loc_us-gaap_OtherPostretirementBenefitExpense_730c6307-5b30-239b-18b1-7393d291f2aa" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsAssumedHealthCareCostTrendRatesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsBenefitObligationsFairValueOfPlanAssetsAndNetFundedStatusDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax_0f27487e-3d5a-f377-0098-b0e848cdad0f" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax_489d8e73-cdae-5246-456e-868aff0fc625" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax_0f27487e-3d5a-f377-0098-b0e848cdad0f" xlink:to="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax_489d8e73-cdae-5246-456e-868aff0fc625" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax_5cad856d-5bc0-8a6d-8833-76680f9c72f2" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax_0f27487e-3d5a-f377-0098-b0e848cdad0f" xlink:to="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax_5cad856d-5bc0-8a6d-8833-76680f9c72f2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet" xlink:label="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_2d5546a4-8b53-2ef1-d832-815ad7991004" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanFundedStatusOfPlan" xlink:label="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_6756bfa8-d44d-11e3-e639-2c0d1784c09a" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_2d5546a4-8b53-2ef1-d832-815ad7991004" xlink:to="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_6756bfa8-d44d-11e3-e639-2c0d1784c09a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanFairValueOfPlanAssets" xlink:label="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_166d727c-5242-f06b-d573-7921ffbf75e2" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_6756bfa8-d44d-11e3-e639-2c0d1784c09a" xlink:to="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_166d727c-5242-f06b-d573-7921ffbf75e2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanBenefitObligation" xlink:label="loc_us-gaap_DefinedBenefitPlanBenefitObligation_4a6a9edc-7d09-7c7e-e64b-45faecd35930" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_6756bfa8-d44d-11e3-e639-2c0d1784c09a" xlink:to="loc_us-gaap_DefinedBenefitPlanBenefitObligation_4a6a9edc-7d09-7c7e-e64b-45faecd35930" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsChangeOfOnePercentagePointInAssumedHealthCareCostTrendRatesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsComponentsOfNetPeriodicBenefitCostDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax_5a6927f8-c962-c8c0-1e84-0cb09af136b4" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_238da213-7798-05e5-0178-b455f068fdf8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax_5a6927f8-c962-c8c0-1e84-0cb09af136b4" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_238da213-7798-05e5-0178-b455f068fdf8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlanNetPriorServiceCostsCreditArisingDuringPeriodNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlanNetPriorServiceCostsCreditArisingDuringPeriodNetOfTax_a0edbde5-0ba8-1af6-82c1-5dd9caff75ae" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax_5a6927f8-c962-c8c0-1e84-0cb09af136b4" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlanNetPriorServiceCostsCreditArisingDuringPeriodNetOfTax_a0edbde5-0ba8-1af6-82c1-5dd9caff75ae" xlink:type="arc" />
    <link:loc xlink:href="clf-20181231.xsd#clf_DefinedBenefitPlanNetPeriodicBenefitCostsActuarialGainLoss" xlink:label="loc_clf_DefinedBenefitPlanNetPeriodicBenefitCostsActuarialGainLoss_830698ae-333e-096e-9f7f-fbece77dc0d6" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax_5a6927f8-c962-c8c0-1e84-0cb09af136b4" xlink:to="loc_clf_DefinedBenefitPlanNetPeriodicBenefitCostsActuarialGainLoss_830698ae-333e-096e-9f7f-fbece77dc0d6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_61e04703-59ab-4f6a-c91e-1a715289ec49" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax_5a6927f8-c962-c8c0-1e84-0cb09af136b4" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_61e04703-59ab-4f6a-c91e-1a715289ec49" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_ec71b0cf-49f0-3a78-6e16-666ec068d28b" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax_5a6927f8-c962-c8c0-1e84-0cb09af136b4" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_ec71b0cf-49f0-3a78-6e16-666ec068d28b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_f8c4af80-3396-31ad-927b-214035fcad4c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_50c65441-5a4a-7b70-8a6f-4bdf84901dd7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_f8c4af80-3396-31ad-927b-214035fcad4c" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_50c65441-5a4a-7b70-8a6f-4bdf84901dd7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_cc5d4539-1440-3488-daaf-595604d399d2" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_f8c4af80-3396-31ad-927b-214035fcad4c" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_cc5d4539-1440-3488-daaf-595604d399d2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_9eb8402e-17f1-615b-f0e0-f772c38d36ef" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_f8c4af80-3396-31ad-927b-214035fcad4c" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_9eb8402e-17f1-615b-f0e0-f772c38d36ef" xlink:type="arc" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_f8c4af80-3396-31ad-927b-214035fcad4c" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_ec71b0cf-49f0-3a78-6e16-666ec068d28b" xlink:type="arc" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_f8c4af80-3396-31ad-927b-214035fcad4c" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_238da213-7798-05e5-0178-b455f068fdf8" xlink:type="arc" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_f8c4af80-3396-31ad-927b-214035fcad4c" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_61e04703-59ab-4f6a-c91e-1a715289ec49" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsEstimatedNetPeriodicBenefitCostDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsFairValueOfRecurringDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsFairValuesOfOtherBenefitPlanAssetsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsFairValuesOfPensionPlanAssetsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsOtherPotentialBenefitObligationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsTargetAllocationAndActualAssetAllocationsForPensionAndVebaPlanAssetsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsUnobservableInputsLevel3Details" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsWeightedAverageAssumptionsUsedToDetermineBenefitObligationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionsAndOtherPostretirementBenefitsWeightedAverageAssumptionsUsedToDetermineNetBenefitCostDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PensionsAndPostretirementBenefitsEffectOfFairValueMeasurementsUsingSignificantUnobservableInputsLevel3OnChangesInPensionPlanAssetsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PropertyPlantAndEquipment" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PropertyPlantAndEquipmentBookValueOfLandAndMineralRightsDisclosureDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PropertyPlantAndEquipmentNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PropertyPlantAndEquipmentTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/PropertyPlantAndEquipmentValueOfEachOfMajorClassesOfConsolidatedDepreciableAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:type="arc" />
    <link:loc xlink:href="clf-20181231.xsd#clf_AccumulatedDepreciationandDepletionPropertyPlantandEquipment" xlink:label="loc_clf_AccumulatedDepreciationandDepletionPropertyPlantandEquipment_8d7f51f3-f83e-7d1d-7696-fbece990a47f" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:to="loc_clf_AccumulatedDepreciationandDepletionPropertyPlantandEquipment_8d7f51f3-f83e-7d1d-7696-fbece990a47f" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/QuarterlyResultsOfOperationsScheduleOfQuarterlyFinancialInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/QuarterlyResultsOfOperationsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/QuarterlyResultsOfOperationsUnaudited" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/RelatedParties" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/RelatedPartiesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/RelatedPartiesSummaryOfBalanceSheetPresentationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/RelatedPartiesSummaryOfOtherOwnershipInterestsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/RelatedPartiesSummaryOfRelatedPartyTransactionsTableDisclosureDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/RelatedPartiesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/ScheduleIiValuationAndQualifyingAccountsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/ScheduleIiValuationAndQualifyingAccountsScheduleIiValuationAndQualifyingAccountsNotes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/SegmentReporting" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/SegmentReportingNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/SegmentReportingRevenueFromExternalCustomersByProductsAndServicesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/SegmentReportingScheduleOfSegmentReportingInformationBySegmentDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/SegmentReportingSummaryOfAssetsBySegmentDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/SegmentReportingTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/SegmentsReportingRevenueByGeographicalLocationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/StatementsOfCondensedConsolidatedCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_ProfitLoss_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_b11c1cb0-596b-4c3d-0283-76cef67837c7" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_b11c1cb0-596b-4c3d-0283-76cef67837c7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:type="arc" />
    <link:loc xlink:href="clf-20181231.xsd#clf_Gainonextinguishmentofdebtcashflows" xlink:label="loc_clf_Gainonextinguishmentofdebtcashflows_493bdbed-1804-1681-79d8-fbeceb24120a" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_clf_Gainonextinguishmentofdebtcashflows_493bdbed-1804-1681-79d8-fbeceb24120a" xlink:type="arc" />
    <link:loc xlink:href="clf-20181231.xsd#clf_LossonDeconsolidationnetofcashdeconsolidated" xlink:label="loc_clf_LossonDeconsolidationnetofcashdeconsolidated_65c876b8-b6dc-bc43-e6f2-ecae381685e8" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_clf_LossonDeconsolidationnetofcashdeconsolidated_65c876b8-b6dc-bc43-e6f2-ecae381685e8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_UnrealizedGainLossOnDerivativesAndCommodityContracts" xlink:label="loc_us-gaap_UnrealizedGainLossOnDerivativesAndCommodityContracts_4947a0f5-1d2b-6891-11d7-01cc56d8ba98" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_UnrealizedGainLossOnDerivativesAndCommodityContracts_4947a0f5-1d2b-6891-11d7-01cc56d8ba98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ForeignCurrencyTransactionGainLossRealized" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossRealized_db31a483-6e91-bb9e-3d96-563ab3da2f2c" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossRealized_db31a483-6e91-bb9e-3d96-563ab3da2f2c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_29b0a481-c653-23c1-27cf-114dadcce1af" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_29b0a481-c653-23c1-27cf-114dadcce1af" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivableAndOtherOperatingAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivableAndOtherOperatingAssets_461d6d93-7db1-c116-4fda-db02136d9c5d" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivableAndOtherOperatingAssets_461d6d93-7db1-c116-4fda-db02136d9c5d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_334f1d33-7cae-7fd2-9d83-bb387fc2f3dd" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_334f1d33-7cae-7fd2-9d83-bb387fc2f3dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_91c354d1-d18f-051e-80cb-f13c01058b9d" xlink:type="locator" />
    <link:calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_91c354d1-d18f-051e-80cb-f13c01058b9d" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/StatementsOfCondensedConsolidatedComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_e68ce304-18e4-96c0-3260-363a872863db" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_e83cd656-9fce-43ca-6f7c-1be78bef4068" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_e68ce304-18e4-96c0-3260-363a872863db" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_e83cd656-9fce-43ca-6f7c-1be78bef4068" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_b087c8bb-e0f6-4c7f-883c-027f52d32745" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_e68ce304-18e4-96c0-3260-363a872863db" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_b087c8bb-e0f6-4c7f-883c-027f52d32745" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax_f44275a4-2994-4281-73e3-0fa77d53374b" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_e68ce304-18e4-96c0-3260-363a872863db" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax_f44275a4-2994-4281-73e3-0fa77d53374b" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/StatementsOfCondensedConsolidatedFinancialPosition" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:to="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_e0c0480e-e6f5-c4df-ce25-1ffa4a8c827a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_e0c0480e-e6f5-c4df-ce25-1ffa4a8c827a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_e0c0480e-e6f5-c4df-ce25-1ffa4a8c827a" xlink:to="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CommonStockValueOutstanding" xlink:label="loc_us-gaap_CommonStockValueOutstanding_55fda19b-3ba6-61b5-220d-6f7ed397180a" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_CommonStockValueOutstanding_55fda19b-3ba6-61b5-220d-6f7ed397180a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="loc_us-gaap_AdditionalPaidInCapital_6dca832a-861c-478d-b1a0-396533beb40d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_AdditionalPaidInCapital_6dca832a-861c-478d-b1a0-396533beb40d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_a59bc5ae-63a0-c9bc-32f7-e2bd9f32bd26" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_a59bc5ae-63a0-c9bc-32f7-e2bd9f32bd26" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_70b30340-b55c-aed7-73f5-36d397294f84" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_TreasuryStockValue_70b30340-b55c-aed7-73f5-36d397294f84" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_798442bf-12e1-d944-3fa1-8b797b67482e" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_798442bf-12e1-d944-3fa1-8b797b67482e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_MinorityInterest" xlink:label="loc_us-gaap_MinorityInterest_a9feabf5-0bf0-3efe-740e-f5e41a4b3194" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_e0c0480e-e6f5-c4df-ce25-1ffa4a8c827a" xlink:to="loc_us-gaap_MinorityInterest_a9feabf5-0bf0-3efe-740e-f5e41a4b3194" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_c2c48170-d0ff-2c37-effc-ff5f53e30dcb" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_AccountsPayableCurrent_c2c48170-d0ff-2c37-effc-ff5f53e30dcb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b0e2721e-44a1-957d-5aaa-294b580a15e3" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b0e2721e-44a1-957d-5aaa-294b580a15e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_TaxesPayableCurrent" xlink:label="loc_us-gaap_TaxesPayableCurrent_e11f4ed8-bba4-2471-6835-a5baa4d63b38" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_TaxesPayableCurrent_e11f4ed8-bba4-2471-6835-a5baa4d63b38" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InterestPayableCurrent" xlink:label="loc_us-gaap_InterestPayableCurrent_84c97d53-d75c-0fec-d05e-498cb2460450" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_InterestPayableCurrent_84c97d53-d75c-0fec-d05e-498cb2460450" xlink:type="arc" />
    <link:loc xlink:href="clf-20181231.xsd#clf_ReserveforunassertedclaimsinCCAA" xlink:label="loc_clf_ReserveforunassertedclaimsinCCAA_18f87cf6-53ae-c595-8c2c-ecae3798cdd6" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_clf_ReserveforunassertedclaimsinCCAA_18f87cf6-53ae-c595-8c2c-ecae3798cdd6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ShortTermNonBankLoansAndNotesPayable" xlink:label="loc_us-gaap_ShortTermNonBankLoansAndNotesPayable_22f6196b-b14b-a952-8e06-00959acdead4" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_ShortTermNonBankLoansAndNotesPayable_22f6196b-b14b-a952-8e06-00959acdead4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_008489b9-d348-7423-9850-c3ac37bce631" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_008489b9-d348-7423-9850-c3ac37bce631" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_4bcdb937-432e-7a7e-23c2-a441d7b89da5" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_4bcdb937-432e-7a7e-23c2-a441d7b89da5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_e69973b2-6cb8-6605-6335-92ae4455489c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_6f82a12e-6684-54bf-1831-9d2ce53cc448" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_e69973b2-6cb8-6605-6335-92ae4455489c" xlink:to="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_6f82a12e-6684-54bf-1831-9d2ce53cc448" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_53bd9202-9e30-825a-b9a2-066bdc8e7fc3" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_e69973b2-6cb8-6605-6335-92ae4455489c" xlink:to="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_53bd9202-9e30-825a-b9a2-066bdc8e7fc3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_32f41ea9-05c6-e713-464b-586a571d1c1f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_32f41ea9-05c6-e713-464b-586a571d1c1f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_928a1618-af56-709a-989c-a303706b8ca2" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_928a1618-af56-709a-989c-a303706b8ca2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_66bcd79a-a1c3-c24d-b8b4-7a0ce373714b" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_InventoryNet_66bcd79a-a1c3-c24d-b8b4-7a0ce373714b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Supplies" xlink:label="loc_us-gaap_Supplies_485155f5-db7a-a93c-1fad-2f59ad9d611f" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_Supplies_485155f5-db7a-a93c-1fad-2f59ad9d611f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DerivativeAssetsCurrent" xlink:label="loc_us-gaap_DerivativeAssetsCurrent_9f677d56-9250-6898-5be4-72422ced3be0" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_9f677d56-9250-6898-5be4-72422ced3be0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:label="loc_us-gaap_IncomeTaxesReceivable_ebb94f1a-1386-5eed-9402-f0f0e2cd300b" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_IncomeTaxesReceivable_ebb94f1a-1386-5eed-9402-f0f0e2cd300b" xlink:type="arc" />
    <link:loc xlink:href="clf-20181231.xsd#clf_LoanstoandaccountsreceivablesfromtheCanadianEntities" xlink:label="loc_clf_LoanstoandaccountsreceivablesfromtheCanadianEntities_98205d6d-b2a5-9ebf-5a19-ecae386d20dc" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_clf_LoanstoandaccountsreceivablesfromtheCanadianEntities_98205d6d-b2a5-9ebf-5a19-ecae386d20dc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_4a9219e5-b11b-1259-8c65-943e95f6dca4" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_4a9219e5-b11b-1259-8c65-943e95f6dca4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_79aabdc0-b963-1fd1-4e81-8c0801b1ebca" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_OtherAssetsCurrent_79aabdc0-b963-1fd1-4e81-8c0801b1ebca" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/StatementsOfCondensedConsolidatedFinancialPositionParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/StatementsOfCondensedConsolidatedOperations" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EarningsPerShareBasic" xlink:label="loc_us-gaap_EarningsPerShareBasic_2e12b455-2439-5ef9-0bdd-e47924f55d69" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_31b63a0f-747d-b77c-a6b5-43a38936cb14" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_2e12b455-2439-5ef9-0bdd-e47924f55d69" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_31b63a0f-747d-b77c-a6b5-43a38936cb14" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_41806e20-3d53-7bc7-746d-53bc590ba1ce" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_2e12b455-2439-5ef9-0bdd-e47924f55d69" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_41806e20-3d53-7bc7-746d-53bc590ba1ce" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_4d7615b5-9ab5-8e33-2d33-f406eee209fc" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_4d7615b5-9ab5-8e33-2d33-f406eee209fc" xlink:to="loc_us-gaap_ProfitLoss_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_f5ae002e-8316-7bc0-1b41-6cd171b53db3" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_4d7615b5-9ab5-8e33-2d33-f406eee209fc" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_f5ae002e-8316-7bc0-1b41-6cd171b53db3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_19dfad62-5a43-dcc4-04a8-012732c1ed97" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_19dfad62-5a43-dcc4-04a8-012732c1ed97" xlink:to="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_us-gaap_GrossProfit_df00e688-c7aa-f044-9cba-c48e7c14e35b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:to="loc_us-gaap_GrossProfit_df00e688-c7aa-f044-9cba-c48e7c14e35b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_435f940b-a471-4122-5132-a245458f6913" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_df00e688-c7aa-f044-9cba-c48e7c14e35b" xlink:to="loc_us-gaap_Revenues_435f940b-a471-4122-5132-a245458f6913" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_4562fc03-cbaf-a89b-d454-b9d16c5936b8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_435f940b-a471-4122-5132-a245458f6913" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_4562fc03-cbaf-a89b-d454-b9d16c5936b8" xlink:type="arc" />
    <link:loc xlink:href="clf-20181231.xsd#clf_FreightandReimbursementRevenue" xlink:label="loc_clf_FreightandReimbursementRevenue_6754A4F3E8B2794E3FA8F19CA9FBC57D" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_435f940b-a471-4122-5132-a245458f6913" xlink:to="loc_clf_FreightandReimbursementRevenue_6754A4F3E8B2794E3FA8F19CA9FBC57D" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_1c65a201-fd8e-32d7-dad9-c6d1d5719594" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_df00e688-c7aa-f044-9cba-c48e7c14e35b" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_1c65a201-fd8e-32d7-dad9-c6d1d5719594" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingExpenses" xlink:label="loc_us-gaap_OperatingExpenses_a2f4cf19-54a3-c9c5-9b4d-23b76125e270" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:to="loc_us-gaap_OperatingExpenses_a2f4cf19-54a3-c9c5-9b4d-23b76125e270" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_693c47dd-e6fa-9c85-6a65-7baa26f76b5e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_a2f4cf19-54a3-c9c5-9b4d-23b76125e270" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_693c47dd-e6fa-9c85-6a65-7baa26f76b5e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherOperatingIncomeExpenseNet" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_da0488c8-4667-4c6e-d497-cb359798025e" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_a2f4cf19-54a3-c9c5-9b4d-23b76125e270" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_da0488c8-4667-4c6e-d497-cb359798025e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NonoperatingIncomeExpense" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_c5398800-6e68-ed86-a47c-16106e0730c2" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_19dfad62-5a43-dcc4-04a8-012732c1ed97" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_c5398800-6e68-ed86-a47c-16106e0730c2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InterestIncomeExpenseNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_80036452-8f22-8b77-cf8f-49eda674198d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_c5398800-6e68-ed86-a47c-16106e0730c2" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_80036452-8f22-8b77-cf8f-49eda674198d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_41e96f8d-e499-8de8-69a8-27f1c7d4df6e" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_c5398800-6e68-ed86-a47c-16106e0730c2" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_41e96f8d-e499-8de8-69a8-27f1c7d4df6e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_11620bd8-431c-98f6-ac51-02db9613dc06" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_c5398800-6e68-ed86-a47c-16106e0730c2" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_11620bd8-431c-98f6-ac51-02db9613dc06" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EarningsPerShareDiluted" xlink:label="loc_us-gaap_EarningsPerShareDiluted_40f1fc5c-8b65-4746-cdb0-c2a06553cc3f" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_5370c06c-b2c2-6141-9d80-aba5ec64a262" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_40f1fc5c-8b65-4746-cdb0-c2a06553cc3f" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_5370c06c-b2c2-6141-9d80-aba5ec64a262" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_d07fe3b8-4b22-77b7-16e9-1f9f33b2bcaa" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_40f1fc5c-8b65-4746-cdb0-c2a06553cc3f" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_d07fe3b8-4b22-77b7-16e9-1f9f33b2bcaa" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/StatementsOfCondensedConsolidatedOperationsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/StatementsOfConsolidatedChangesInEquity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/StatementsOfConsolidatedChangesInEquityParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/StockCompensationPlans" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/StockCompensationPlansApprovedGrantsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/StockCompensationPlansIncentiveCompensationAndOtherBenefitPlansForEmployeesAndDirectorsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/StockCompensationPlansIncentivePlanDetailsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/StockCompensationPlansNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/StockCompensationPlansNonemployeeDirectorsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/StockCompensationPlansOutstandingEmployeeAwardsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/StockCompensationPlansScheduleOfCompensationCostsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/StockCompensationPlansShareBasedCompensationArrangementByShareBasedPaymentAwardDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/StockCompensationPlansTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/SubsequentEvents" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/SupplementaryGuarantorInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/SupplementaryGuarantorInformationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/SupplementaryGuarantorInformationSupplementaryStatementsOfCondensedConsolidatingCashFlowsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_6accd1a2-f190-7888-29dd-29802af49bdc" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_6accd1a2-f190-7888-29dd-29802af49bdc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GainLossOnRepurchaseOfDebtInstrument" xlink:label="loc_us-gaap_GainLossOnRepurchaseOfDebtInstrument_a80b6bde-7728-fa41-2d2b-b908e6e8fdc7" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_GainLossOnRepurchaseOfDebtInstrument_a80b6bde-7728-fa41-2d2b-b908e6e8fdc7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsOfDistributionsToAffiliates" xlink:label="loc_us-gaap_PaymentsOfDistributionsToAffiliates_e7cffaad-211d-db78-46d3-44f9e73c2872" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_PaymentsOfDistributionsToAffiliates_e7cffaad-211d-db78-46d3-44f9e73c2872" xlink:type="arc" />
    <link:loc xlink:href="clf-20181231.xsd#clf_Intercompanyfinancing" xlink:label="loc_clf_Intercompanyfinancing_c0f1e679-bac3-4808-c97e-ecae38b82a89" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_clf_Intercompanyfinancing_c0f1e679-bac3-4808-c97e-ecae38b82a89" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_38e7f3e2-9d1a-8772-e4aa-fb2cb7d8adc0" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_38e7f3e2-9d1a-8772-e4aa-fb2cb7d8adc0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d4a92697-d008-996b-823a-bd9a56a04b3a" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d4a92697-d008-996b-823a-bd9a56a04b3a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_6ec8bc8e-bcd9-36ad-d8ae-2c2fa1dfd920" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_6ec8bc8e-bcd9-36ad-d8ae-2c2fa1dfd920" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_c8c43132-aa8a-b4ee-0a5f-e68cf7aa621d" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_c8c43132-aa8a-b4ee-0a5f-e68cf7aa621d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsForRepurchaseOfRedeemableNoncontrollingInterest" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfRedeemableNoncontrollingInterest_508033ef-bf02-d8fd-b487-a6aa4c7819dd" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfRedeemableNoncontrollingInterest_508033ef-bf02-d8fd-b487-a6aa4c7819dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_632129be-5229-a7d0-e53b-c34bdd2c2b9a" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_632129be-5229-a7d0-e53b-c34bdd2c2b9a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_ffdfa640-a405-1cf4-b7ca-4f26d8d30e65" xlink:type="locator" />
    <link:calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_ffdfa640-a405-1cf4-b7ca-4f26d8d30e65" xlink:type="arc" />
    <link:loc xlink:href="clf-20181231.xsd#clf_Repaymentsofequipmentloans" xlink:label="loc_clf_Repaymentsofequipmentloans_288cd9fa-2881-dc8b-b94d-fbeceb8bfcd0" xlink:type="locator" />
    <link:calculationArc order="12" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_clf_Repaymentsofequipmentloans_288cd9fa-2881-dc8b-b94d-fbeceb8bfcd0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:type="locator" />
    <link:loc xlink:href="clf-20181231.xsd#clf_PropertyPlantandEquipmentCashAdditions" xlink:label="loc_clf_PropertyPlantandEquipmentCashAdditions_e83dd87b-c3be-08df-ad3c-ecae3865a5fc" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_clf_PropertyPlantandEquipmentCashAdditions_e83dd87b-c3be-08df-ad3c-ecae3865a5fc" xlink:type="arc" />
    <link:loc xlink:href="clf-20181231.xsd#clf_Intercompanyinvestments" xlink:label="loc_clf_Intercompanyinvestments_105c0299-34fd-a264-b00f-ecae3806f888" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_clf_Intercompanyinvestments_105c0299-34fd-a264-b00f-ecae3806f888" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_54e087e7-dea1-4188-710c-f95dcb130e6e" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_54e087e7-dea1-4188-710c-f95dcb130e6e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_6d89f221-3ede-36b2-fcad-4a4ce1606f6a" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_6d89f221-3ede-36b2-fcad-4a4ce1606f6a" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/SupplementaryGuarantorInformationSupplementaryStatementsOfCondensedConsolidatingFinancialPositionDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:type="arc" />
    <link:loc xlink:href="clf-20181231.xsd#clf_Investmentinsubsidiaries" xlink:label="loc_clf_Investmentinsubsidiaries_e4b19cc8-5a6c-f86e-aa95-ecae38b462a2" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_clf_Investmentinsubsidiaries_e4b19cc8-5a6c-f86e-aa95-ecae38b462a2" xlink:type="arc" />
    <link:loc xlink:href="clf-20181231.xsd#clf_Longtermintercompanynotes" xlink:label="loc_clf_Longtermintercompanynotes_8c4b61fd-4a8b-7ac0-14a4-ecae38871f4e" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_clf_Longtermintercompanynotes_8c4b61fd-4a8b-7ac0-14a4-ecae38871f4e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxesReceivableNoncurrent" xlink:label="loc_us-gaap_IncomeTaxesReceivableNoncurrent_c6c339a6-89e4-d758-b70f-cdf3b0c067b7" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_IncomeTaxesReceivableNoncurrent_c6c339a6-89e4-d758-b70f-cdf3b0c067b7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssets" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssets_8bd31a3b-6afe-4de8-d7da-ee2d28da8cbe" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssets_8bd31a3b-6afe-4de8-d7da-ee2d28da8cbe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_f4dbc858-a118-9b67-ebbc-8f08f5d89c9c" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_f4dbc858-a118-9b67-ebbc-8f08f5d89c9c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_6544a746-9524-1b61-e235-04d48d39f116" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_6544a746-9524-1b61-e235-04d48d39f116" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_e69973b2-6cb8-6605-6335-92ae4455489c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_e69973b2-6cb8-6605-6335-92ae4455489c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_MineReclamationAndClosingLiabilityNoncurrent" xlink:label="loc_us-gaap_MineReclamationAndClosingLiabilityNoncurrent_9ab7e1c9-7dff-2da2-0669-673154d1939c" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_MineReclamationAndClosingLiabilityNoncurrent_9ab7e1c9-7dff-2da2-0669-673154d1939c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_fcfc6b17-bfc5-2ebc-3fc1-751aa446a572" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_fcfc6b17-bfc5-2ebc-3fc1-751aa446a572" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_bba08e5f-78e8-6c25-01a4-6720051135cc" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_bba08e5f-78e8-6c25-01a4-6720051135cc" xlink:type="arc" />
    <link:loc xlink:href="clf-20181231.xsd#clf_Longtermintercompanynotespayable" xlink:label="loc_clf_Longtermintercompanynotespayable_985175de-da38-2399-b4db-ecae3895ee29" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_clf_Longtermintercompanynotespayable_985175de-da38-2399-b4db-ecae3895ee29" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_5eac1705-1cbb-e196-f33e-32795ed746a4" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_5eac1705-1cbb-e196-f33e-32795ed746a4" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/SupplementaryGuarantorInformationSupplementaryStatementsOfCondensedConsolidatingOperationsAndComprehensiveIncomeLossDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:to="loc_us-gaap_ProfitLoss_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_98ad2198-806f-6053-5326-b79be5cbb9ef" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_98ad2198-806f-6053-5326-b79be5cbb9ef" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_19dfad62-5a43-dcc4-04a8-012732c1ed97" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_98ad2198-806f-6053-5326-b79be5cbb9ef" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_19dfad62-5a43-dcc4-04a8-012732c1ed97" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_98ad2198-806f-6053-5326-b79be5cbb9ef" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:type="arc" />
    <link:loc xlink:href="clf-20181231.xsd#clf_Equityinincomelossofsubsidiaries" xlink:label="loc_clf_Equityinincomelossofsubsidiaries_b1b5701f-d2ae-40ca-bba1-ecae37a52359" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_98ad2198-806f-6053-5326-b79be5cbb9ef" xlink:to="loc_clf_Equityinincomelossofsubsidiaries_b1b5701f-d2ae-40ca-bba1-ecae37a52359" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_9b451285-adc3-6c37-15b7-4fd2a15bd781" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_9b451285-adc3-6c37-15b7-4fd2a15bd781" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_f5ae002e-8316-7bc0-1b41-6cd171b53db3" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_f5ae002e-8316-7bc0-1b41-6cd171b53db3" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.cliffsnaturalresources.com/role/SupplementaryGuarantorInformationTables" xlink:type="extended" />
</link:linkbase>


