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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:f86e843a-af30-4c8e-bc31-10e03852acaf,g:48c115c0-68c1-41be-bce8-5e8987476fb2-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.oxy.com/role/CoverPageDocument" xlink:type="simple" xlink:href="crc-20240209.xsd#CoverPageDocument"/>
  <link:presentationLink xlink:role="http://www.oxy.com/role/CoverPageDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_cd491a52-5ead-4a7e-b85a-f12152a108b6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_DocumentType_cd491a52-5ead-4a7e-b85a-f12152a108b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_ae390aa6-3a73-49c7-866f-c69058d840a4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_DocumentPeriodEndDate_ae390aa6-3a73-49c7-866f-c69058d840a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_f0241e83-6d2f-4ea6-8b04-e5c9c4438678" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_EntityRegistrantName_f0241e83-6d2f-4ea6-8b04-e5c9c4438678" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_90b98592-33a3-4c87-bf4f-b3752e9f1a52" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_EntityIncorporationStateCountryCode_90b98592-33a3-4c87-bf4f-b3752e9f1a52" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_ac58c8bc-973d-41e9-ab14-cb036c2e57d9" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_EntityFileNumber_ac58c8bc-973d-41e9-ab14-cb036c2e57d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_74fcf830-f722-483b-91b6-7d0d7fb552bc" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_EntityTaxIdentificationNumber_74fcf830-f722-483b-91b6-7d0d7fb552bc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_3f8be51a-6b2a-4458-9386-4e7e850bc8cc" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_EntityAddressAddressLine1_3f8be51a-6b2a-4458-9386-4e7e850bc8cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_ea6d92d3-5a91-4c7f-8076-e4eb7c85b8a7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_EntityAddressAddressLine2_ea6d92d3-5a91-4c7f-8076-e4eb7c85b8a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_28191104-9d8f-4049-81b2-9b7495315de6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_EntityAddressCityOrTown_28191104-9d8f-4049-81b2-9b7495315de6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_9cb5b5ab-e369-49ce-b6fb-f33f30dbc1cd" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_EntityAddressStateOrProvince_9cb5b5ab-e369-49ce-b6fb-f33f30dbc1cd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_82dd2ca9-fead-45e0-a249-879c75972eb5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_EntityAddressPostalZipCode_82dd2ca9-fead-45e0-a249-879c75972eb5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_9699ef7a-1a92-4388-8b2f-5c08df43842e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_CityAreaCode_9699ef7a-1a92-4388-8b2f-5c08df43842e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_cac8fc3a-4c6e-4078-a064-1ddfce18eefc" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_LocalPhoneNumber_cac8fc3a-4c6e-4078-a064-1ddfce18eefc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_04232c04-fbe6-4af7-859d-e234ffbb0f52" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_WrittenCommunications_04232c04-fbe6-4af7-859d-e234ffbb0f52" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_d5f9a751-23dc-4c78-91b3-fd6fe8912365" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_SolicitingMaterial_d5f9a751-23dc-4c78-91b3-fd6fe8912365" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_8545fcac-aa45-4746-b142-a1c3bf9dcfbe" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_PreCommencementTenderOffer_8545fcac-aa45-4746-b142-a1c3bf9dcfbe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_b558ebf5-9fb6-4c64-b7be-909f664de6e6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_b558ebf5-9fb6-4c64-b7be-909f664de6e6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_c209fa85-9aac-4720-864d-dabf6ec27f7a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_Security12bTitle_c209fa85-9aac-4720-864d-dabf6ec27f7a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_d2ccfbce-5576-4ee4-a983-36e695cc190e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_TradingSymbol_d2ccfbce-5576-4ee4-a983-36e695cc190e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_0feee506-2474-4cf1-8c47-f6210c9e0099" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_SecurityExchangeName_0feee506-2474-4cf1-8c47-f6210c9e0099" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_9511b2ed-7f6a-4bf0-9d7b-74cac2d60ef3" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_EntityEmergingGrowthCompany_9511b2ed-7f6a-4bf0-9d7b-74cac2d60ef3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_f849e819-2b83-46b0-b27f-67411c903e0f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_EntityCentralIndexKey_f849e819-2b83-46b0-b27f-67411c903e0f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_c7d66789-fbd1-4e66-8100-39154b2e229e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fdca4458-340f-4fd5-be56-83dc335006d5" xlink:to="loc_dei_AmendmentFlag_c7d66789-fbd1-4e66-8100-39154b2e229e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
