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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:66114c55-d930-4e84-b6dd-ff42f7803300,g:3698a124-11e8-440b-8153-d9fe2066c3e7-->
<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.lamar.com/role/Cover" xlink:type="simple" xlink:href="lamr-20240808.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.lamar.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_0a084d36-308d-4b68-8525-6b8c425356f3" 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_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_DocumentType_0a084d36-308d-4b68-8525-6b8c425356f3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_60c56d0b-db7a-4634-8828-bc99b5dce090" 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_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_DocumentPeriodEndDate_60c56d0b-db7a-4634-8828-bc99b5dce090" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_1b9d1a98-277a-43eb-96e2-218d175f4f18" 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_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_EntityRegistrantName_1b9d1a98-277a-43eb-96e2-218d175f4f18" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_3f12d54e-67d8-4dc9-84fa-718196bfbba8" 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_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_EntityIncorporationStateCountryCode_3f12d54e-67d8-4dc9-84fa-718196bfbba8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_6d13d696-1537-4bad-b516-9c6c010d3890" 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_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_EntityFileNumber_6d13d696-1537-4bad-b516-9c6c010d3890" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_548e7d7b-3a2d-4f2a-be11-f3a45ba0aa64" 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_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_EntityTaxIdentificationNumber_548e7d7b-3a2d-4f2a-be11-f3a45ba0aa64" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_c8cc0443-9249-4970-9b76-ef62d1329703" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_EntityAddressPostalZipCode_c8cc0443-9249-4970-9b76-ef62d1329703" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_803f47eb-9545-4e8a-a355-52794e43a54b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_EntityAddressStateOrProvince_803f47eb-9545-4e8a-a355-52794e43a54b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_7f8c64aa-0d55-491d-8104-06132996d29e" 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_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_EntityAddressCityOrTown_7f8c64aa-0d55-491d-8104-06132996d29e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_21d8037c-85e3-4909-b6f9-27698b48006f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_EntityAddressAddressLine1_21d8037c-85e3-4909-b6f9-27698b48006f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_38d7ffff-b0b7-40f6-908d-42a7cc562459" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_LocalPhoneNumber_38d7ffff-b0b7-40f6-908d-42a7cc562459" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_67880ab9-f594-45b6-8e71-d517e0f2e925" 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_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_CityAreaCode_67880ab9-f594-45b6-8e71-d517e0f2e925" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_15c1ab19-cb7d-465b-934d-5ef9916d8ad0" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_SolicitingMaterial_15c1ab19-cb7d-465b-934d-5ef9916d8ad0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_04b501b1-2c9d-4e04-b2bd-ae2b5d597cd2" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_PreCommencementTenderOffer_04b501b1-2c9d-4e04-b2bd-ae2b5d597cd2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_bc0f8b52-ba93-4bed-89f3-4c072d616cb0" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_bc0f8b52-ba93-4bed-89f3-4c072d616cb0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_5918abcf-9aba-4b2c-bcff-e2ce38b24d75" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_Security12bTitle_5918abcf-9aba-4b2c-bcff-e2ce38b24d75" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_0add5703-192b-4bb7-b3c5-7704df6e57dd" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_TradingSymbol_0add5703-192b-4bb7-b3c5-7704df6e57dd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_e64ace95-e4d7-4b38-a9e8-25aa1a27ddb5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_SecurityExchangeName_e64ace95-e4d7-4b38-a9e8-25aa1a27ddb5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_55ee975d-4b5b-466f-8c37-460fb51d45c7" 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_CoverAbstract_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_EntityEmergingGrowthCompany_55ee975d-4b5b-466f-8c37-460fb51d45c7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_42c18942-4854-4e95-b569-8ec546829626" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_WrittenCommunications_42c18942-4854-4e95-b569-8ec546829626" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_7d4564a2-8515-4f8e-a95f-7c971af41ee2" 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_CoverAbstract_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_AmendmentFlag_7d4564a2-8515-4f8e-a95f-7c971af41ee2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_29c9fc29-589f-4241-9c03-bc4d86848670" 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_a8aff795-14d8-4210-b7a8-be79bb84c80d" xlink:to="loc_dei_EntityCentralIndexKey_29c9fc29-589f-4241-9c03-bc4d86848670" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
