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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:cb7b9ebf-7864-4cda-8b34-caf0ab3587f0,g:26521468-715c-4841-a438-dd96ae5731b6-->
<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-20201207.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_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_6aa7000f-d204-47fb-afdb-6fb7944f02c9" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_DocumentType_6aa7000f-d204-47fb-afdb-6fb7944f02c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_068fdd10-6467-4d56-9a91-0c381a197080" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_DocumentPeriodEndDate_068fdd10-6467-4d56-9a91-0c381a197080" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_2ea94185-7215-4eba-bbad-1884e8a72a94" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_EntityRegistrantName_2ea94185-7215-4eba-bbad-1884e8a72a94" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_d55005e3-5b4c-4c14-8099-8a3bec6184d9" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_EntityIncorporationStateCountryCode_d55005e3-5b4c-4c14-8099-8a3bec6184d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_1c402742-84ae-4c13-aa43-309785ed00ae" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_EntityFileNumber_1c402742-84ae-4c13-aa43-309785ed00ae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_9921e16f-f76a-445c-a971-76f0d4820fa7" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_EntityTaxIdentificationNumber_9921e16f-f76a-445c-a971-76f0d4820fa7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_e689c4eb-3e65-4ab8-884e-15a184034eb8" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_EntityAddressAddressLine1_e689c4eb-3e65-4ab8-884e-15a184034eb8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_6946d8e7-7e64-47e3-b2c0-db147d6dd87f" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_EntityAddressAddressLine2_6946d8e7-7e64-47e3-b2c0-db147d6dd87f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_b8da6476-2868-4825-97f5-a0babec1e81b" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_EntityAddressCityOrTown_b8da6476-2868-4825-97f5-a0babec1e81b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_e22c22a8-2b48-4948-bee2-b6c634e37a67" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_EntityAddressStateOrProvince_e22c22a8-2b48-4948-bee2-b6c634e37a67" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_efc077f4-02b1-403c-832f-ab71f8ecbf5e" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_EntityAddressPostalZipCode_efc077f4-02b1-403c-832f-ab71f8ecbf5e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_b7d1e7f2-d6d1-408e-9988-33d5d0c58561" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_CityAreaCode_b7d1e7f2-d6d1-408e-9988-33d5d0c58561" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_53cb677a-9c16-4b1e-b1a5-1ce9c519c551" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_LocalPhoneNumber_53cb677a-9c16-4b1e-b1a5-1ce9c519c551" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_a4b80400-ea1f-45c3-981c-4809f34a7bc1" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_WrittenCommunications_a4b80400-ea1f-45c3-981c-4809f34a7bc1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_3d0b5c00-7a75-40f7-827a-9d78223a7ac6" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_SolicitingMaterial_3d0b5c00-7a75-40f7-827a-9d78223a7ac6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_b98ab31b-845a-4c34-9022-9a13a5fcfcb2" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_PreCommencementTenderOffer_b98ab31b-845a-4c34-9022-9a13a5fcfcb2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_87ad05bf-1162-4abd-883c-dcbedfb56a6c" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_87ad05bf-1162-4abd-883c-dcbedfb56a6c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_c35c944b-8cad-4120-a879-496005eb534f" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_Security12bTitle_c35c944b-8cad-4120-a879-496005eb534f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_59fdd6e8-3665-4a30-811f-3b4b8b5ca096" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_TradingSymbol_59fdd6e8-3665-4a30-811f-3b4b8b5ca096" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_711f378f-d71d-4dfc-9291-62587b3de179" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_SecurityExchangeName_711f378f-d71d-4dfc-9291-62587b3de179" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_42dd682e-b459-4b62-a540-8fa373390185" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_EntityEmergingGrowthCompany_42dd682e-b459-4b62-a540-8fa373390185" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_86aec0c1-5758-47d0-87d0-729c5e8a1287" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_EntityCentralIndexKey_86aec0c1-5758-47d0-87d0-729c5e8a1287" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_c0cf419b-6bce-4a83-8127-9f4f2fe6e61a" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0f91a6ab-dd90-44ac-8629-003e11eac0e6" xlink:to="loc_dei_AmendmentFlag_c0cf419b-6bce-4a83-8127-9f4f2fe6e61a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
