<?xml version="1.0" encoding="US-ASCII"?>
<!-- DFIN New ActiveDisclosure (SM) XBRL Linkbase Document - http://www.dfinsolutions.com/ -->
<!-- Creation Date :2023-03-16T11:59:38.5782+00:00 -->
<!-- Copyright (c) 2023 Donnelly Financial Solutions, Inc. All Rights Reserved. -->
<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:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:title="labelLink" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag" xlink:label="dei_AmendmentFlag"/>
    <link:loc xlink:type="locator" xlink:href="crc-20230316.xsd#crc_ChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatVestedDuringYearMember" xlink:label="crc_ChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatVestedDuringYearMember"/>
    <link:loc xlink:type="locator" xlink:href="crc-20230316.xsd#crc_MarkAMcfarlandMember" xlink:label="crc_MarkAMcfarlandMember"/>
    <link:loc xlink:type="locator" xlink:href="crc-20230316.xsd#crc_EquityAwardRelatedAdjustmentsMember" xlink:label="crc_EquityAwardRelatedAdjustmentsMember"/>
    <link:loc xlink:type="locator" xlink:href="crc-20230316.xsd#crc_FairValueAtYearEndOfEquityAwardsGrantedDuringYearMember" xlink:label="crc_FairValueAtYearEndOfEquityAwardsGrantedDuringYearMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName" xlink:label="dei_EntityRegistrantName"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType" xlink:label="dei_DocumentType"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey" xlink:label="dei_EntityCentralIndexKey"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract" xlink:label="dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:href="crc-20230316.xsd#crc_FairValueOfEquityAwardsGrantedDuringYearMember" xlink:label="crc_FairValueOfEquityAwardsGrantedDuringYearMember"/>
    <link:loc xlink:type="locator" xlink:href="crc-20230316.xsd#crc_ChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatWereUnvestedAsOfEndOfYearMember" xlink:label="crc_ChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatWereUnvestedAsOfEndOfYearMember"/>
    <link:loc xlink:type="locator" xlink:href="crc-20230316.xsd#crc_ToddAStevensMember" xlink:label="crc_ToddAStevensMember"/>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_AmendmentFlag_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Amendment Flag</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="crc_ChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatVestedDuringYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Change in Fair Value of Equity Awards Granted in Prior Years that Vested During Year.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="crc_ChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatVestedDuringYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Change in Fair Value of Equity Awards Granted in Prior Years that Vested During Year [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="crc_MarkAMcfarlandMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Mark A. McFarland [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="crc_MarkAMcfarlandMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Mark A. McFarland [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="crc_EquityAwardRelatedAdjustmentsMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Equity Award Related Adjustments.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="crc_EquityAwardRelatedAdjustmentsMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Equity Award Related Adjustments [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="crc_FairValueAtYearEndOfEquityAwardsGrantedDuringYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Fair Value at Year End of Equity Awards Granted During Year.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="crc_FairValueAtYearEndOfEquityAwardsGrantedDuringYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Fair Value at Year End of Equity Awards Granted During Year [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_EntityRegistrantName_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Entity Registrant Name</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_DocumentType_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Document Type</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_EntityCentralIndexKey_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Entity Central Index Key</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_CoverAbstract_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Cover [Abstract]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="crc_FairValueOfEquityAwardsGrantedDuringYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Fair Value of Equity Awards Granted During Year.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="crc_FairValueOfEquityAwardsGrantedDuringYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Fair Value of Equity Awards Granted During Year [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="crc_ChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatWereUnvestedAsOfEndOfYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Change in Fair Value of Equity Awards Granted in Prior Years that Were Unvested as of End of Year.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="crc_ChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatWereUnvestedAsOfEndOfYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Change in Fair Value of Equity Awards Granted in Prior Years that Were Unvested as of End of Year [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="crc_ToddAStevensMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Todd A. Stevens [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="crc_ToddAStevensMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Todd A. Stevens [Member]</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_AmendmentFlag" xlink:to="dei_AmendmentFlag_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="crc_ChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatVestedDuringYearMember" xlink:to="crc_ChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatVestedDuringYearMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="crc_MarkAMcfarlandMember" xlink:to="crc_MarkAMcfarlandMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="crc_EquityAwardRelatedAdjustmentsMember" xlink:to="crc_EquityAwardRelatedAdjustmentsMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="crc_FairValueAtYearEndOfEquityAwardsGrantedDuringYearMember" xlink:to="crc_FairValueAtYearEndOfEquityAwardsGrantedDuringYearMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_EntityRegistrantName" xlink:to="dei_EntityRegistrantName_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_DocumentType" xlink:to="dei_DocumentType_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_EntityCentralIndexKey" xlink:to="dei_EntityCentralIndexKey_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_CoverAbstract" xlink:to="dei_CoverAbstract_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="crc_FairValueOfEquityAwardsGrantedDuringYearMember" xlink:to="crc_FairValueOfEquityAwardsGrantedDuringYearMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="crc_ChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatWereUnvestedAsOfEndOfYearMember" xlink:to="crc_ChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatWereUnvestedAsOfEndOfYearMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="crc_ToddAStevensMember" xlink:to="crc_ToddAStevensMember_lbl"/>
  </link:labelLink>
</link:linkbase>
