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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:28d3b057-6333-41d2-8e61-bf65bbfb832f,g:f2def119-ef0b-4648-9230-dd9392084198-->
<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-20240207.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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_efa40b2b-6a19-481f-89c3-e08f1d3f0f00" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_DocumentType_efa40b2b-6a19-481f-89c3-e08f1d3f0f00" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_48976e80-7cfd-48ff-b42f-5e6defb1b81b" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_DocumentPeriodEndDate_48976e80-7cfd-48ff-b42f-5e6defb1b81b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_74b6e269-ced6-42dd-a05e-24d036c248ad" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_EntityRegistrantName_74b6e269-ced6-42dd-a05e-24d036c248ad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_a0ee7d2f-562e-4043-b295-23e9cb347fb1" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_EntityIncorporationStateCountryCode_a0ee7d2f-562e-4043-b295-23e9cb347fb1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_af33d079-2a34-4c80-b81a-a53471669643" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_EntityFileNumber_af33d079-2a34-4c80-b81a-a53471669643" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_f1b4b96e-3e30-46ed-8013-0ef0204229c4" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_EntityTaxIdentificationNumber_f1b4b96e-3e30-46ed-8013-0ef0204229c4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_56c91b86-5bc9-424f-9f94-46c7b10f603f" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_EntityAddressAddressLine1_56c91b86-5bc9-424f-9f94-46c7b10f603f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_bdb7625c-8c70-4da1-b9ab-f327b1df4e63" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_EntityAddressAddressLine2_bdb7625c-8c70-4da1-b9ab-f327b1df4e63" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_7b50fbfa-4254-4ef8-ac96-b0304eae6b10" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_EntityAddressCityOrTown_7b50fbfa-4254-4ef8-ac96-b0304eae6b10" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_42609b19-0e0b-43fa-baa7-1353c4f490d6" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_EntityAddressStateOrProvince_42609b19-0e0b-43fa-baa7-1353c4f490d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_8d6d2307-2862-43f7-a23c-4cee7f93b9d2" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_EntityAddressPostalZipCode_8d6d2307-2862-43f7-a23c-4cee7f93b9d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_c1e4b1ef-3da5-46fe-977b-2c8f567c9f3d" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_CityAreaCode_c1e4b1ef-3da5-46fe-977b-2c8f567c9f3d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_601c2ea4-a1d1-471c-995a-d2ca2aba3bb8" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_LocalPhoneNumber_601c2ea4-a1d1-471c-995a-d2ca2aba3bb8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_e0b953d1-e5fa-4352-9021-51a5e3401b56" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_WrittenCommunications_e0b953d1-e5fa-4352-9021-51a5e3401b56" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_8b6afde7-369c-462a-a9bc-dd54fe6583f2" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_SolicitingMaterial_8b6afde7-369c-462a-a9bc-dd54fe6583f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_65e4327c-d217-48e2-874c-c9d78c91061b" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_PreCommencementTenderOffer_65e4327c-d217-48e2-874c-c9d78c91061b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_472faf0f-003d-4ebf-9154-8f0b64efe56e" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_472faf0f-003d-4ebf-9154-8f0b64efe56e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_7f6be25b-3a5f-49ee-ad2c-fef77a755b66" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_Security12bTitle_7f6be25b-3a5f-49ee-ad2c-fef77a755b66" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_9a688faa-4680-4dfd-b08f-d941813362c5" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_TradingSymbol_9a688faa-4680-4dfd-b08f-d941813362c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_baeae5c6-9df3-4693-9086-8449a7624b6b" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_SecurityExchangeName_baeae5c6-9df3-4693-9086-8449a7624b6b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_28b27f10-dc49-4ea4-b6f7-31af5a5935a4" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_EntityEmergingGrowthCompany_28b27f10-dc49-4ea4-b6f7-31af5a5935a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_59c90f51-d526-4c51-8894-cabf0306d5fa" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_EntityCentralIndexKey_59c90f51-d526-4c51-8894-cabf0306d5fa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_daaddb51-e368-4057-ae14-fd4094654bae" 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_cc5b8810-b3b0-4e89-9b85-c61d5a5ee119" xlink:to="loc_dei_AmendmentFlag_daaddb51-e368-4057-ae14-fd4094654bae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
