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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:37acb90b-64c9-4104-af1b-bd1d85992722,g:734f3923-42b7-4d92-8897-5d7dee052f0d-->
<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.crowncastle.com/role/CoverPageDEIDocument" xlink:type="simple" xlink:href="cci-20241016.xsd#CoverPageDEIDocument"/>
  <link:presentationLink xlink:role="http://www.crowncastle.com/role/CoverPageDEIDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_cci_CoverPageAbstract_2e51d90b-6f3c-4c73-a12d-278a48801a30" xlink:href="cci-20241016.xsd#cci_CoverPageAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_68e4f794-1c82-4e31-85cb-e557e3850da4" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntitiesTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cci_CoverPageAbstract_2e51d90b-6f3c-4c73-a12d-278a48801a30" xlink:to="loc_dei_EntitiesTable_68e4f794-1c82-4e31-85cb-e557e3850da4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsExchangeAxis_dce99143-7984-4908-9a55-4f2fdbbd3817" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityListingsExchangeAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_68e4f794-1c82-4e31-85cb-e557e3850da4" xlink:to="loc_dei_EntityListingsExchangeAxis_dce99143-7984-4908-9a55-4f2fdbbd3817" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_ExchangeDomain_82cad9b1-2337-4f86-af3f-a502ad7e85cd" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_ExchangeDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsExchangeAxis_dce99143-7984-4908-9a55-4f2fdbbd3817" xlink:to="loc_dei_ExchangeDomain_82cad9b1-2337-4f86-af3f-a502ad7e85cd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_exch_XNYS_29c574ff-f612-48ca-b2b7-b8e9eb438235" xlink:href="https://xbrl.sec.gov/exch/2024/exch-2024.xsd#exch_XNYS"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_ExchangeDomain_82cad9b1-2337-4f86-af3f-a502ad7e85cd" xlink:to="loc_exch_XNYS_29c574ff-f612-48ca-b2b7-b8e9eb438235" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_68e4f794-1c82-4e31-85cb-e557e3850da4" xlink:to="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_4eea7c1c-7f7d-485a-b52c-bc87c5e9e1ae" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_Security12bTitle_4eea7c1c-7f7d-485a-b52c-bc87c5e9e1ae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_ad8b67f6-5d60-4fcd-b8e3-afc3bff556f8" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_TradingSymbol_ad8b67f6-5d60-4fcd-b8e3-afc3bff556f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_b8877bf5-1eff-419e-ab53-7cf8a78428a3" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_DocumentType_b8877bf5-1eff-419e-ab53-7cf8a78428a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_635f9501-aca2-4d2a-b23c-44c9f393a3ba" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_DocumentPeriodEndDate_635f9501-aca2-4d2a-b23c-44c9f393a3ba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_ae1ea4a9-1372-453d-9e33-73d1539e3471" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_EntityRegistrantName_ae1ea4a9-1372-453d-9e33-73d1539e3471" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_e562dca9-7195-420f-8a40-19187d78f762" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_EntityIncorporationStateCountryCode_e562dca9-7195-420f-8a40-19187d78f762" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_d57cd485-9026-47e2-b60b-baa7cbf7164c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_EntityFileNumber_d57cd485-9026-47e2-b60b-baa7cbf7164c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_a0adfa98-a6d8-44ed-b251-791d2010d3a8" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_EntityTaxIdentificationNumber_a0adfa98-a6d8-44ed-b251-791d2010d3a8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_dd14ae47-f580-4d7e-a553-d9740af24c18" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_EntityAddressAddressLine1_dd14ae47-f580-4d7e-a553-d9740af24c18" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_86fb01f2-fcb1-4c9b-bb3c-e2e6c094438f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_EntityAddressCityOrTown_86fb01f2-fcb1-4c9b-bb3c-e2e6c094438f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_411f61da-db46-4835-9fa9-27654741043c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_EntityAddressStateOrProvince_411f61da-db46-4835-9fa9-27654741043c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_40188163-6dcc-42e8-9b84-15dd90248964" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_EntityAddressPostalZipCode_40188163-6dcc-42e8-9b84-15dd90248964" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_4250b352-6fa9-434e-8786-a0b01ae9edf8" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_CityAreaCode_4250b352-6fa9-434e-8786-a0b01ae9edf8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_2d7c48b7-fbab-48c7-ab9d-7ee489eff344" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_LocalPhoneNumber_2d7c48b7-fbab-48c7-ab9d-7ee489eff344" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_51b5214c-6533-4145-8c03-d2d38a4be661" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_WrittenCommunications_51b5214c-6533-4145-8c03-d2d38a4be661" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_bbbbd029-7e87-445f-8cde-28984abac3b6" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_SolicitingMaterial_bbbbd029-7e87-445f-8cde-28984abac3b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_e2fa04a1-5240-40b4-b367-5a762667b5f8" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_PreCommencementTenderOffer_e2fa04a1-5240-40b4-b367-5a762667b5f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_f80ad2a5-ddff-4e8c-8c3d-dae46adc7a96" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_f80ad2a5-ddff-4e8c-8c3d-dae46adc7a96" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_2d6a7a30-bdd9-4ebe-8e26-d7f7e3de92fb" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_EntityEmergingGrowthCompany_2d6a7a30-bdd9-4ebe-8e26-d7f7e3de92fb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_8269d148-70dc-4ba7-a301-172f83d077ef" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_EntityCentralIndexKey_8269d148-70dc-4ba7-a301-172f83d077ef" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_d450067a-4e2e-4230-936f-5818c021b604" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_AmendmentFlag_d450067a-4e2e-4230-936f-5818c021b604" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_cff3d656-5a84-49bd-ab21-71bcea5f00a0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_acc91887-37a4-42b7-a1c7-38e8c98442d7" xlink:to="loc_dei_SecurityExchangeName_cff3d656-5a84-49bd-ab21-71bcea5f00a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
