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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:bb9794a8-d143-48c5-8189-b44628c3bb9d,g:ad17634f-a752-40b1-a4d7-7b65a595c2fd-->
<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-20241106.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_1dcaaaa7-b650-41db-8eb4-a369ffeafe94" xlink:href="cci-20241106.xsd#cci_CoverPageAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_041aa98f-a936-48ce-8f32-cdf2f51b60d4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntitiesTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cci_CoverPageAbstract_1dcaaaa7-b650-41db-8eb4-a369ffeafe94" xlink:to="loc_dei_EntitiesTable_041aa98f-a936-48ce-8f32-cdf2f51b60d4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsExchangeAxis_97187f50-0a68-4f29-a681-853df4ab6dc3" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityListingsExchangeAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_041aa98f-a936-48ce-8f32-cdf2f51b60d4" xlink:to="loc_dei_EntityListingsExchangeAxis_97187f50-0a68-4f29-a681-853df4ab6dc3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_ExchangeDomain_256c8818-4621-44ba-a399-b4be47ef08ef" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_ExchangeDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsExchangeAxis_97187f50-0a68-4f29-a681-853df4ab6dc3" xlink:to="loc_dei_ExchangeDomain_256c8818-4621-44ba-a399-b4be47ef08ef" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_exch_XNYS_45141ab3-6735-47f6-a0ba-3d743f01e707" xlink:href="https://xbrl.sec.gov/exch/2023/exch-2023.xsd#exch_XNYS"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_ExchangeDomain_256c8818-4621-44ba-a399-b4be47ef08ef" xlink:to="loc_exch_XNYS_45141ab3-6735-47f6-a0ba-3d743f01e707" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_258b417d-bbae-4125-883f-9a675d33ea23" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_041aa98f-a936-48ce-8f32-cdf2f51b60d4" xlink:to="loc_us-gaap_StatementClassOfStockAxis_258b417d-bbae-4125-883f-9a675d33ea23" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_ab1486f3-6e4e-45d8-842e-cde3f3322105" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_258b417d-bbae-4125-883f-9a675d33ea23" xlink:to="loc_us-gaap_ClassOfStockDomain_ab1486f3-6e4e-45d8-842e-cde3f3322105" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_d8def8ee-a81e-47e0-8d6f-fa322cdbbe89" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_ab1486f3-6e4e-45d8-842e-cde3f3322105" xlink:to="loc_us-gaap_CommonStockMember_d8def8ee-a81e-47e0-8d6f-fa322cdbbe89" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_cci_A6.875MandatoryConvertiblePreferredStockSeriesAMember_2f18035a-f337-4205-9830-aa1f78acd595" xlink:href="cci-20241106.xsd#cci_A6.875MandatoryConvertiblePreferredStockSeriesAMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_ab1486f3-6e4e-45d8-842e-cde3f3322105" xlink:to="loc_cci_A6.875MandatoryConvertiblePreferredStockSeriesAMember_2f18035a-f337-4205-9830-aa1f78acd595" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityInformationLineItems"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_041aa98f-a936-48ce-8f32-cdf2f51b60d4" xlink:to="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_52647a04-0787-4a85-a486-5a5d8d9ae6ba" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_Security12bTitle_52647a04-0787-4a85-a486-5a5d8d9ae6ba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_aa6f4cd0-3e57-44e7-aac5-9711216fda86" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_TradingSymbol_aa6f4cd0-3e57-44e7-aac5-9711216fda86" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_1accdc50-7c5e-4727-8452-f5e87b608677" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_DocumentType_1accdc50-7c5e-4727-8452-f5e87b608677" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_576e67a7-68b7-4a95-82b0-88c6a789c699" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_DocumentPeriodEndDate_576e67a7-68b7-4a95-82b0-88c6a789c699" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_56ae8962-71d2-4370-a1b2-0b2ca2a9e959" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_EntityRegistrantName_56ae8962-71d2-4370-a1b2-0b2ca2a9e959" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_b521f2aa-2a85-448b-b21c-936f7353396b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_EntityIncorporationStateCountryCode_b521f2aa-2a85-448b-b21c-936f7353396b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_15d7f193-9004-411f-8fad-d6aa48133b8e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_EntityFileNumber_15d7f193-9004-411f-8fad-d6aa48133b8e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_19f8c261-67b2-4480-ad03-416c825a43fa" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_EntityTaxIdentificationNumber_19f8c261-67b2-4480-ad03-416c825a43fa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_3eaf22da-3fd0-4eae-af70-c0360b6e9b90" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_EntityAddressAddressLine1_3eaf22da-3fd0-4eae-af70-c0360b6e9b90" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_51da7bfa-6f48-458c-851a-4ed80d319644" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_EntityAddressCityOrTown_51da7bfa-6f48-458c-851a-4ed80d319644" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_7e6e5fe7-93ea-4a83-b8ff-c98d333e7ce5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_EntityAddressStateOrProvince_7e6e5fe7-93ea-4a83-b8ff-c98d333e7ce5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_7b34ade2-56c2-4f2f-a7f3-5dad4dbc3344" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_EntityAddressPostalZipCode_7b34ade2-56c2-4f2f-a7f3-5dad4dbc3344" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_031cd8b4-7c1f-46c0-9ed4-4c4206312ef6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_CityAreaCode_031cd8b4-7c1f-46c0-9ed4-4c4206312ef6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_718f64b2-3efc-4305-b2e1-6c55b1408a82" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_LocalPhoneNumber_718f64b2-3efc-4305-b2e1-6c55b1408a82" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_e85d6ce7-7a2a-44fd-a48c-a67e9dc15ea6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_WrittenCommunications_e85d6ce7-7a2a-44fd-a48c-a67e9dc15ea6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_970c5abd-3f5a-4844-aa8d-6c968fa082bd" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_SolicitingMaterial_970c5abd-3f5a-4844-aa8d-6c968fa082bd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_5240fbbf-426e-425a-892f-fc294632dd0e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_PreCommencementTenderOffer_5240fbbf-426e-425a-892f-fc294632dd0e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_bdb3da60-4437-4880-be83-edec9cc102f3" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_bdb3da60-4437-4880-be83-edec9cc102f3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_9965ae46-9b6c-47f3-b3b8-64732bdcb7be" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_EntityEmergingGrowthCompany_9965ae46-9b6c-47f3-b3b8-64732bdcb7be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_56103c8b-b2fa-4576-bc52-b2ccd8af73a6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_EntityCentralIndexKey_56103c8b-b2fa-4576-bc52-b2ccd8af73a6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_247ec468-ea54-4a1d-9551-b3a1eb4eea7c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_AmendmentFlag_247ec468-ea54-4a1d-9551-b3a1eb4eea7c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_87c44b5c-6288-41b4-acdb-fd392318069f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_9fe3ab8e-3c79-4359-9023-aa0fdfb5c69e" xlink:to="loc_dei_SecurityExchangeName_87c44b5c-6288-41b4-acdb-fd392318069f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
