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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a062f0-6ac1-7bf9-853f-aeb2643bca2f,g:a1dc4853-0218-4bbe-95ca-3d3ce47bab44-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:cnr="http://www.corenaturalresources.com/20251231" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.corenaturalresources.com/20251231">
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2026" schemaLocation="https://xbrl.sec.gov/country/2026/country-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/rxp/2026" schemaLocation="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/snj/2026" schemaLocation="https://xbrl.sec.gov/snj/2026/snj-2026.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbase xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt">
        <link:roleRef roleURI="http://xbrl.sec.gov/rxp/role/ByProject" xlink:type="simple" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#ByProject"/>
        <link:presentationLink xlink:role="http://xbrl.sec.gov/rxp/role/ByProject" xlink:type="extended">
          <link:loc xlink:type="locator" xlink:label="loc_rxp_AllProjectsMember" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#rxp_AllProjectsMember"/>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_HighCVThermalPACoalUndergroundMiningMember" xlink:href="cnr-20251231.xsd#cnr_HighCVThermalPACoalUndergroundMiningMember"/>
          <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rxp_AllProjectsMember" xlink:to="loc_cnr_HighCVThermalPACoalUndergroundMiningMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_HighCVThermalCOCoalUndergroundMiningMember" xlink:href="cnr-20251231.xsd#cnr_HighCVThermalCOCoalUndergroundMiningMember"/>
          <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rxp_AllProjectsMember" xlink:to="loc_cnr_HighCVThermalCOCoalUndergroundMiningMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_MetallurgicalWVCoalUndergroundMiningMember" xlink:href="cnr-20251231.xsd#cnr_MetallurgicalWVCoalUndergroundMiningMember"/>
          <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rxp_AllProjectsMember" xlink:to="loc_cnr_MetallurgicalWVCoalUndergroundMiningMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_PowderRiverBasinWYCoalOpenPitMember" xlink:href="cnr-20251231.xsd#cnr_PowderRiverBasinWYCoalOpenPitMember"/>
          <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rxp_AllProjectsMember" xlink:to="loc_cnr_PowderRiverBasinWYCoalOpenPitMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
        </link:presentationLink>
        <link:roleRef roleURI="http://xbrl.sec.gov/rxp/role/ByGovernment" xlink:type="simple" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#ByGovernment"/>
        <link:presentationLink xlink:role="http://xbrl.sec.gov/rxp/role/ByGovernment" xlink:type="extended">
          <link:loc xlink:type="locator" xlink:label="loc_country_AllCountriesDomain" xlink:href="https://xbrl.sec.gov/country/2026/country-2026.xsd#country_AllCountriesDomain"/>
          <link:loc xlink:type="locator" xlink:label="loc_country_US" xlink:href="https://xbrl.sec.gov/country/2026/country-2026.xsd#country_US"/>
          <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_country_AllCountriesDomain" xlink:to="loc_country_US" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:loc xlink:type="locator" xlink:label="loc_rxp_AllGovernmentsMember" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#rxp_AllGovernmentsMember"/>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_U.S.FederalGovernmentMember" xlink:href="cnr-20251231.xsd#cnr_U.S.FederalGovernmentMember"/>
          <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rxp_AllGovernmentsMember" xlink:to="loc_cnr_U.S.FederalGovernmentMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
        </link:presentationLink>
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all"/>
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension"/>
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default"/>
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain"/>
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member"/>
        <link:roleRef roleURI="http://xbrl.sec.gov/rxp/role/ProjectsOnly" xlink:type="simple" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#ProjectsOnly"/>
        <link:definitionLink xlink:role="http://xbrl.sec.gov/rxp/role/ProjectsOnly" xlink:type="extended">
          <link:loc xlink:type="locator" xlink:label="loc_rxp_AllProjectsMember" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#rxp_AllProjectsMember"/>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_HighCVThermalPACoalUndergroundMiningMember_01a062f0-6ac1-7632-8e1b-20d7e9155372" xlink:href="cnr-20251231.xsd#cnr_HighCVThermalPACoalUndergroundMiningMember"/>
          <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_rxp_AllProjectsMember" xlink:to="loc_cnr_HighCVThermalPACoalUndergroundMiningMember_01a062f0-6ac1-7632-8e1b-20d7e9155372" xlink:type="arc" order="1"/>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_HighCVThermalCOCoalUndergroundMiningMember_01a062f0-6ac1-7b54-a5d7-df533540da88" xlink:href="cnr-20251231.xsd#cnr_HighCVThermalCOCoalUndergroundMiningMember"/>
          <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_rxp_AllProjectsMember" xlink:to="loc_cnr_HighCVThermalCOCoalUndergroundMiningMember_01a062f0-6ac1-7b54-a5d7-df533540da88" xlink:type="arc" order="2"/>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_MetallurgicalWVCoalUndergroundMiningMember_01a062f0-6ac1-7feb-bb00-87b233c673c5" xlink:href="cnr-20251231.xsd#cnr_MetallurgicalWVCoalUndergroundMiningMember"/>
          <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_rxp_AllProjectsMember" xlink:to="loc_cnr_MetallurgicalWVCoalUndergroundMiningMember_01a062f0-6ac1-7feb-bb00-87b233c673c5" xlink:type="arc" order="3"/>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_PowderRiverBasinWYCoalOpenPitMember_01a062f0-6ac1-7d5c-a007-da4ecdc22328" xlink:href="cnr-20251231.xsd#cnr_PowderRiverBasinWYCoalOpenPitMember"/>
          <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_rxp_AllProjectsMember" xlink:to="loc_cnr_PowderRiverBasinWYCoalOpenPitMember_01a062f0-6ac1-7d5c-a007-da4ecdc22328" xlink:type="arc" order="4"/>
        </link:definitionLink>
        <link:roleRef roleURI="http://xbrl.sec.gov/rxp/role/GovernmentsOnly" xlink:type="simple" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#GovernmentsOnly"/>
        <link:definitionLink xlink:role="http://xbrl.sec.gov/rxp/role/GovernmentsOnly" xlink:type="extended">
          <link:loc xlink:type="locator" xlink:label="loc_rxp_AllGovernmentsMember" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#rxp_AllGovernmentsMember"/>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_U.S.FederalGovernmentMember_01a062f0-6ac1-7709-8955-e835b17c5448" xlink:href="cnr-20251231.xsd#cnr_U.S.FederalGovernmentMember"/>
          <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_rxp_AllGovernmentsMember" xlink:to="loc_cnr_U.S.FederalGovernmentMember_01a062f0-6ac1-7709-8955-e835b17c5448" xlink:type="arc" order="1"/>
        </link:definitionLink>
        <link:roleRef roleURI="http://xbrl.sec.gov/rxp/role/ResourcesOnly" xlink:type="simple" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#ResourcesOnly"/>
        <link:definitionLink xlink:role="http://xbrl.sec.gov/rxp/role/ResourcesOnly" xlink:type="extended">
          <link:loc xlink:type="locator" xlink:label="loc_rxp_AllResourcesMember" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#rxp_AllResourcesMember"/>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_CoalMember_01a062f0-6ac1-70d5-9a2c-cdd195224392" xlink:href="cnr-20251231.xsd#cnr_CoalMember"/>
          <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_rxp_AllResourcesMember" xlink:to="loc_cnr_CoalMember_01a062f0-6ac1-70d5-9a2c-cdd195224392" xlink:type="arc" order="1"/>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_OtherMember_01a062f0-6ac1-7c56-80c8-b3662e971075" xlink:href="cnr-20251231.xsd#cnr_OtherMember"/>
          <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_rxp_AllResourcesMember" xlink:to="loc_cnr_OtherMember_01a062f0-6ac1-7c56-80c8-b3662e971075" xlink:type="arc" order="2"/>
        </link:definitionLink>
        <link:roleRef roleURI="http://xbrl.sec.gov/rxp/role/SegmentsOnly" xlink:type="simple" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#SegmentsOnly"/>
        <link:definitionLink xlink:role="http://xbrl.sec.gov/rxp/role/SegmentsOnly" xlink:type="extended">
          <link:loc xlink:type="locator" xlink:label="loc_rxp_AllSegmentsMember" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#rxp_AllSegmentsMember"/>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_HighCVThermalMember_01a062f0-6ac1-72dd-b0bd-9f1517f03fa4" xlink:href="cnr-20251231.xsd#cnr_HighCVThermalMember"/>
          <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_rxp_AllSegmentsMember" xlink:to="loc_cnr_HighCVThermalMember_01a062f0-6ac1-72dd-b0bd-9f1517f03fa4" xlink:type="arc" order="1"/>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_MetallurgicalMember_01a062f0-6ac1-74cd-b08d-c97c111f32c5" xlink:href="cnr-20251231.xsd#cnr_MetallurgicalMember"/>
          <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_rxp_AllSegmentsMember" xlink:to="loc_cnr_MetallurgicalMember_01a062f0-6ac1-74cd-b08d-c97c111f32c5" xlink:type="arc" order="2"/>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_PowderRiverBasinMember_01a062f0-6ac1-7752-86bb-bda3531907e1" xlink:href="cnr-20251231.xsd#cnr_PowderRiverBasinMember"/>
          <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_rxp_AllSegmentsMember" xlink:to="loc_cnr_PowderRiverBasinMember_01a062f0-6ac1-7752-86bb-bda3531907e1" xlink:type="arc" order="3"/>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_CorporateAndOtherMember_01a062f0-6ac1-7b66-b79e-a3ab0eb8c361" xlink:href="cnr-20251231.xsd#cnr_CorporateAndOtherMember"/>
          <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_rxp_AllSegmentsMember" xlink:to="loc_cnr_CorporateAndOtherMember_01a062f0-6ac1-7b66-b79e-a3ab0eb8c361" xlink:type="arc" order="4"/>
        </link:definitionLink>
        <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodStartLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel"/>
        <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel"/>
        <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel"/>
        <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel"/>
        <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel"/>
        <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel"/>
        <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel"/>
        <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended">
          <link:label id="lab_cnr_HighCVThermalCOCoalUndergroundMiningMember_label_en-US" xlink:label="lab_cnr_HighCVThermalCOCoalUndergroundMiningMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">High CV Thermal CO/Coal/Underground Mining [Member]</link:label>
          <link:label id="lab_cnr_HighCVThermalCOCoalUndergroundMiningMember_documentation_en-US" xlink:label="lab_cnr_HighCVThermalCOCoalUndergroundMiningMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">High CV Thermal CO/Coal/Underground Mining</link:label>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_HighCVThermalCOCoalUndergroundMiningMember" xlink:href="cnr-20251231.xsd#cnr_HighCVThermalCOCoalUndergroundMiningMember"/>
          <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_cnr_HighCVThermalCOCoalUndergroundMiningMember" xlink:to="lab_cnr_HighCVThermalCOCoalUndergroundMiningMember" xlink:type="arc" order="1"/>
          <link:label id="lab_cnr_HighCVThermalPACoalUndergroundMiningMember_label_en-US" xlink:label="lab_cnr_HighCVThermalPACoalUndergroundMiningMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">High CV Thermal PA/Coal/Underground Mining [Member]</link:label>
          <link:label id="lab_cnr_HighCVThermalPACoalUndergroundMiningMember_documentation_en-US" xlink:label="lab_cnr_HighCVThermalPACoalUndergroundMiningMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">High CV Thermal PA/Coal/Underground Mining</link:label>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_HighCVThermalPACoalUndergroundMiningMember" xlink:href="cnr-20251231.xsd#cnr_HighCVThermalPACoalUndergroundMiningMember"/>
          <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_cnr_HighCVThermalPACoalUndergroundMiningMember" xlink:to="lab_cnr_HighCVThermalPACoalUndergroundMiningMember" xlink:type="arc" order="1"/>
          <link:label id="lab_cnr_MetallurgicalWVCoalUndergroundMiningMember_label_en-US" xlink:label="lab_cnr_MetallurgicalWVCoalUndergroundMiningMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Metallurgical WV/Coal/Underground Mining [Member]</link:label>
          <link:label id="lab_cnr_MetallurgicalWVCoalUndergroundMiningMember_documentation_en-US" xlink:label="lab_cnr_MetallurgicalWVCoalUndergroundMiningMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Metallurgical WV/Coal/Underground Mining</link:label>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_MetallurgicalWVCoalUndergroundMiningMember" xlink:href="cnr-20251231.xsd#cnr_MetallurgicalWVCoalUndergroundMiningMember"/>
          <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_cnr_MetallurgicalWVCoalUndergroundMiningMember" xlink:to="lab_cnr_MetallurgicalWVCoalUndergroundMiningMember" xlink:type="arc" order="1"/>
          <link:label id="lab_cnr_U.S.FederalGovernmentMember_label_en-US" xlink:label="lab_cnr_U.S.FederalGovernmentMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">U.S. Federal Government [Member]</link:label>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_U.S.FederalGovernmentMember" xlink:href="cnr-20251231.xsd#cnr_U.S.FederalGovernmentMember"/>
          <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_cnr_U.S.FederalGovernmentMember" xlink:to="lab_cnr_U.S.FederalGovernmentMember" xlink:type="arc" order="1"/>
          <link:label id="lab_country_US_label_en-US" xlink:label="lab_country_US" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">UNITED STATES</link:label>
          <link:loc xlink:type="locator" xlink:label="loc_country_US" xlink:href="https://xbrl.sec.gov/country/2026/country-2026.xsd#country_US"/>
          <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_country_US" xlink:to="lab_country_US" xlink:type="arc" order="1"/>
          <link:label id="lab_cnr_PowderRiverBasinWYCoalOpenPitMember_label_en-US" xlink:label="lab_cnr_PowderRiverBasinWYCoalOpenPitMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Powder River Basin WY/Coal/Open Pit [Member]</link:label>
          <link:label id="lab_cnr_PowderRiverBasinWYCoalOpenPitMember_documentation_en-US" xlink:label="lab_cnr_PowderRiverBasinWYCoalOpenPitMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Powder River Basin WY/Coal/Open Pit</link:label>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_PowderRiverBasinWYCoalOpenPitMember" xlink:href="cnr-20251231.xsd#cnr_PowderRiverBasinWYCoalOpenPitMember"/>
          <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_cnr_PowderRiverBasinWYCoalOpenPitMember" xlink:to="lab_cnr_PowderRiverBasinWYCoalOpenPitMember" xlink:type="arc" order="1"/>
          <link:label id="lab_cnr_CoalMember_label_en-US" xlink:label="lab_cnr_CoalMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Coal [Member]</link:label>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_CoalMember" xlink:href="cnr-20251231.xsd#cnr_CoalMember"/>
          <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_cnr_CoalMember" xlink:to="lab_cnr_CoalMember" xlink:type="arc" order="1"/>
          <link:label id="lab_cnr_HighCVThermalMember_label_en-US" xlink:label="lab_cnr_HighCVThermalMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">High CV Thermal [Member]</link:label>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_HighCVThermalMember" xlink:href="cnr-20251231.xsd#cnr_HighCVThermalMember"/>
          <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_cnr_HighCVThermalMember" xlink:to="lab_cnr_HighCVThermalMember" xlink:type="arc" order="1"/>
          <link:label id="lab_cnr_MetallurgicalMember_label_en-US" xlink:label="lab_cnr_MetallurgicalMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Metallurgical [Member]</link:label>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_MetallurgicalMember" xlink:href="cnr-20251231.xsd#cnr_MetallurgicalMember"/>
          <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_cnr_MetallurgicalMember" xlink:to="lab_cnr_MetallurgicalMember" xlink:type="arc" order="1"/>
          <link:label id="lab_cnr_PowderRiverBasinMember_label_en-US" xlink:label="lab_cnr_PowderRiverBasinMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Powder River Basin [Member]</link:label>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_PowderRiverBasinMember" xlink:href="cnr-20251231.xsd#cnr_PowderRiverBasinMember"/>
          <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_cnr_PowderRiverBasinMember" xlink:to="lab_cnr_PowderRiverBasinMember" xlink:type="arc" order="1"/>
          <link:label id="lab_cnr_OtherMember_label_en-US" xlink:label="lab_cnr_OtherMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Other [Member]</link:label>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_OtherMember" xlink:href="cnr-20251231.xsd#cnr_OtherMember"/>
          <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_cnr_OtherMember" xlink:to="lab_cnr_OtherMember" xlink:type="arc" order="1"/>
          <link:label id="lab_cnr_CorporateAndOtherMember_label_en-US" xlink:label="lab_cnr_CorporateAndOtherMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Corporate and Other [Member]</link:label>
          <link:loc xlink:type="locator" xlink:label="loc_cnr_CorporateAndOtherMember" xlink:href="cnr-20251231.xsd#cnr_CorporateAndOtherMember"/>
          <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_cnr_CorporateAndOtherMember" xlink:to="lab_cnr_CorporateAndOtherMember" xlink:type="arc" order="1"/>
        </link:labelLink>
      </link:linkbase>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="cnr_HighCVThermalPACoalUndergroundMiningMember" abstract="true" name="HighCVThermalPACoalUndergroundMiningMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnr_HighCVThermalCOCoalUndergroundMiningMember" abstract="true" name="HighCVThermalCOCoalUndergroundMiningMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnr_MetallurgicalWVCoalUndergroundMiningMember" abstract="true" name="MetallurgicalWVCoalUndergroundMiningMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnr_PowderRiverBasinWYCoalOpenPitMember" abstract="true" name="PowderRiverBasinWYCoalOpenPitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnr_U.S.FederalGovernmentMember" abstract="true" name="U.S.FederalGovernmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnr_CoalMember" abstract="true" name="CoalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnr_HighCVThermalMember" abstract="true" name="HighCVThermalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnr_MetallurgicalMember" abstract="true" name="MetallurgicalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnr_PowderRiverBasinMember" abstract="true" name="PowderRiverBasinMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnr_OtherMember" abstract="true" name="OtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnr_CorporateAndOtherMember" abstract="true" name="CorporateAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
