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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:6f0ccffc-b687-409a-8fde-9a4b3e742136,g:3cb83718-b073-470b-94cc-a540ed49d6ec-->
<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/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="lamr-20240331.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_62004398-d239-40f2-8bb8-20fe927503d3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_20929f7e-7bd8-4e3f-8bc6-96884669d972" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_62004398-d239-40f2-8bb8-20fe927503d3" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_20929f7e-7bd8-4e3f-8bc6-96884669d972" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_221d108a-d4ac-4fe7-b0ea-312b1b98928a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_62004398-d239-40f2-8bb8-20fe927503d3" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_221d108a-d4ac-4fe7-b0ea-312b1b98928a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_b33b4899-6b6b-486c-8f8d-0bafbaae7d75" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_62004398-d239-40f2-8bb8-20fe927503d3" xlink:to="loc_us-gaap_OtherAssetsCurrent_b33b4899-6b6b-486c-8f8d-0bafbaae7d75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_3232c46f-465b-4e32-be0b-e764ba04ae7e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_47877519-721a-4af6-b881-c0c2132014e4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3232c46f-465b-4e32-be0b-e764ba04ae7e" xlink:to="loc_us-gaap_AssetsCurrent_47877519-721a-4af6-b881-c0c2132014e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_810ed200-e70a-46c6-b214-7884d7b0b523" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3232c46f-465b-4e32-be0b-e764ba04ae7e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_810ed200-e70a-46c6-b214-7884d7b0b523" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_9f011753-a0c5-48ef-8a5f-32943a860bda" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3232c46f-465b-4e32-be0b-e764ba04ae7e" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_9f011753-a0c5-48ef-8a5f-32943a860bda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_35a5a695-41b2-476e-98a5-ec6194424e99" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3232c46f-465b-4e32-be0b-e764ba04ae7e" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_35a5a695-41b2-476e-98a5-ec6194424e99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_3d5ebad3-4c77-41f4-9ebe-cd5f06461ab3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3232c46f-465b-4e32-be0b-e764ba04ae7e" xlink:to="loc_us-gaap_Goodwill_3d5ebad3-4c77-41f4-9ebe-cd5f06461ab3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_9f924a09-8f3d-4883-9bd5-0d090bb93c33" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3232c46f-465b-4e32-be0b-e764ba04ae7e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_9f924a09-8f3d-4883-9bd5-0d090bb93c33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_8da22ad9-30a1-47b0-a2a8-fe2525a9e816" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3232c46f-465b-4e32-be0b-e764ba04ae7e" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_8da22ad9-30a1-47b0-a2a8-fe2525a9e816" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0925bb3b-c9a8-4631-8011-63a1b8c8b3c6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_32c2e579-a3ab-41b1-86af-1b067f60a527" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0925bb3b-c9a8-4631-8011-63a1b8c8b3c6" xlink:to="loc_us-gaap_PreferredStockValue_32c2e579-a3ab-41b1-86af-1b067f60a527" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_73b4b362-7ac1-4d04-b299-99d40acd7d86" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0925bb3b-c9a8-4631-8011-63a1b8c8b3c6" xlink:to="loc_us-gaap_CommonStockValue_73b4b362-7ac1-4d04-b299-99d40acd7d86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_7180d055-792b-43d2-b268-58a0cbeed203" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0925bb3b-c9a8-4631-8011-63a1b8c8b3c6" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_7180d055-792b-43d2-b268-58a0cbeed203" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_3988f8c5-4b9f-4777-812b-7919b532a6dd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0925bb3b-c9a8-4631-8011-63a1b8c8b3c6" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_3988f8c5-4b9f-4777-812b-7919b532a6dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_2aa7c4ca-28b6-45b6-a9e5-e90cd14d12e8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0925bb3b-c9a8-4631-8011-63a1b8c8b3c6" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_2aa7c4ca-28b6-45b6-a9e5-e90cd14d12e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_17cc2848-6360-48a5-bbc6-43e815003a29" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0925bb3b-c9a8-4631-8011-63a1b8c8b3c6" xlink:to="loc_us-gaap_TreasuryStockCommonValue_17cc2848-6360-48a5-bbc6-43e815003a29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_9827b4c2-7ed3-4795-b1e1-4b38d24fdde8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0925bb3b-c9a8-4631-8011-63a1b8c8b3c6" xlink:to="loc_us-gaap_MinorityInterest_9827b4c2-7ed3-4795-b1e1-4b38d24fdde8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_76544a87-b3e4-49f6-97fc-04e155f4b336" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_7574f1c1-671d-47a4-951a-84b868594266" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_76544a87-b3e4-49f6-97fc-04e155f4b336" xlink:to="loc_us-gaap_LiabilitiesCurrent_7574f1c1-671d-47a4-951a-84b868594266" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_1ab68d5d-8518-4c5e-9245-91e3e3987c7c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_76544a87-b3e4-49f6-97fc-04e155f4b336" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_1ab68d5d-8518-4c5e-9245-91e3e3987c7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_f90befdf-4db3-4260-8f36-9bf4d9bb572f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_76544a87-b3e4-49f6-97fc-04e155f4b336" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_f90befdf-4db3-4260-8f36-9bf4d9bb572f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_2033e663-5cb2-48ce-985e-7f52cb1e809a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_76544a87-b3e4-49f6-97fc-04e155f4b336" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_2033e663-5cb2-48ce-985e-7f52cb1e809a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_26962025-0666-41d9-8270-a320cc276383" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_76544a87-b3e4-49f6-97fc-04e155f4b336" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_26962025-0666-41d9-8270-a320cc276383" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_cc18d14d-0462-41c5-a5b3-5ffe7b0e039d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetRetirementObligationsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_76544a87-b3e4-49f6-97fc-04e155f4b336" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_cc18d14d-0462-41c5-a5b3-5ffe7b0e039d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_20e96724-865d-4d05-be68-e3d7e8efd2a4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_76544a87-b3e4-49f6-97fc-04e155f4b336" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_20e96724-865d-4d05-be68-e3d7e8efd2a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_ebb32ade-7e92-4e2e-ac05-8efff143b431" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_b6e4d55f-b8ac-4fe8-8f9f-48a88e1188d6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_ebb32ade-7e92-4e2e-ac05-8efff143b431" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_b6e4d55f-b8ac-4fe8-8f9f-48a88e1188d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_e385ddff-7a8d-4d00-8a82-57349746fddb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_ebb32ade-7e92-4e2e-ac05-8efff143b431" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_e385ddff-7a8d-4d00-8a82-57349746fddb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_ba23c1f7-4ebf-43f0-9b2f-380ecf4a1c0b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_c3a8d733-f2d0-43b1-a109-94b3c5851abd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ba23c1f7-4ebf-43f0-9b2f-380ecf4a1c0b" xlink:to="loc_us-gaap_Liabilities_c3a8d733-f2d0-43b1-a109-94b3c5851abd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_ebcfed2d-e408-433d-b84e-6231895976e1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ba23c1f7-4ebf-43f0-9b2f-380ecf4a1c0b" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_ebcfed2d-e408-433d-b84e-6231895976e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_6d11e831-8347-4e1b-a7a2-abfffa1c6e5c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_b92fe68f-e595-4170-a608-824d5470778f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6d11e831-8347-4e1b-a7a2-abfffa1c6e5c" xlink:to="loc_us-gaap_AccountsPayableCurrent_b92fe68f-e595-4170-a608-824d5470778f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_be90f6df-a6a1-4414-9afb-3be06b5a76eb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6d11e831-8347-4e1b-a7a2-abfffa1c6e5c" xlink:to="loc_us-gaap_LongTermDebtCurrent_be90f6df-a6a1-4414-9afb-3be06b5a76eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_c94d4520-05ce-4e43-b1d9-0ad5c6594368" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6d11e831-8347-4e1b-a7a2-abfffa1c6e5c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_c94d4520-05ce-4e43-b1d9-0ad5c6594368" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_d81bd5b7-5ce6-444c-ae8c-c7e1ce179595" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6d11e831-8347-4e1b-a7a2-abfffa1c6e5c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_d81bd5b7-5ce6-444c-ae8c-c7e1ce179595" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_4a39a8a1-add7-4f34-9975-b3fc9e69669d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6d11e831-8347-4e1b-a7a2-abfffa1c6e5c" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_4a39a8a1-add7-4f34-9975-b3fc9e69669d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_5fee4168-65de-40cb-875b-331aa0a4c864" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6d11e831-8347-4e1b-a7a2-abfffa1c6e5c" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_5fee4168-65de-40cb-875b-331aa0a4c864" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedStatementsofIncomeandComprehensiveIncome" xlink:type="simple" xlink:href="lamr-20240331.xsd#CondensedConsolidatedStatementsofIncomeandComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/CondensedConsolidatedStatementsofIncomeandComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_a0b808f7-4e2f-4051-b873-288bbc21d150" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_f389d8f8-bfd8-4141-898c-ff1ba25820bb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_a0b808f7-4e2f-4051-b873-288bbc21d150" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_f389d8f8-bfd8-4141-898c-ff1ba25820bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToNoncontrollingInterest_6672ae00-0438-4ffd-ae89-a60fecab8a00" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_a0b808f7-4e2f-4051-b873-288bbc21d150" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToNoncontrollingInterest_6672ae00-0438-4ffd-ae89-a60fecab8a00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_0d1f5a62-4af5-47eb-b105-0b475acbcc91" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_67a60807-04be-4dd5-b2ba-bfa108da6c7c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_0d1f5a62-4af5-47eb-b105-0b475acbcc91" xlink:to="loc_us-gaap_InvestmentIncomeInterest_67a60807-04be-4dd5-b2ba-bfa108da6c7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_9316cc35-9232-49fc-8f19-5198445d1f6a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_0d1f5a62-4af5-47eb-b105-0b475acbcc91" xlink:to="loc_us-gaap_InterestExpense_9316cc35-9232-49fc-8f19-5198445d1f6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_182182bf-6bc9-4a30-b63b-4fdd2e9b3477" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_0d1f5a62-4af5-47eb-b105-0b475acbcc91" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_182182bf-6bc9-4a30-b63b-4fdd2e9b3477" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_33282f3b-bdee-4033-b6c1-df7047d37cd5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_16bb7ce2-5397-4150-b7a3-2d39d47a2cf3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_33282f3b-bdee-4033-b6c1-df7047d37cd5" xlink:to="loc_us-gaap_NetIncomeLoss_16bb7ce2-5397-4150-b7a3-2d39d47a2cf3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DividendsPreferredStockCash_2604534a-7dec-4c98-896c-ae52c84feb09" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DividendsPreferredStockCash"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_33282f3b-bdee-4033-b6c1-df7047d37cd5" xlink:to="loc_us-gaap_DividendsPreferredStockCash_2604534a-7dec-4c98-896c-ae52c84feb09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_f1cc9db7-4909-4ca2-a8ce-a644dac5f374" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_37d5dd35-c9e6-4315-b4a4-66585afa24e5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_f1cc9db7-4909-4ca2-a8ce-a644dac5f374" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_37d5dd35-c9e6-4315-b4a4-66585afa24e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_0e2f9824-3a6e-4030-a4df-7e6d56fe4710" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_f1cc9db7-4909-4ca2-a8ce-a644dac5f374" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_0e2f9824-3a6e-4030-a4df-7e6d56fe4710" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_CorporateExpensesExcludingDepreciationAndAmortization_57b9eaa7-8738-4309-9341-7da1d61bd590" xlink:href="lamr-20240331.xsd#lamr_CorporateExpensesExcludingDepreciationAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_f1cc9db7-4909-4ca2-a8ce-a644dac5f374" xlink:to="loc_lamr_CorporateExpensesExcludingDepreciationAndAmortization_57b9eaa7-8738-4309-9341-7da1d61bd590" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_6f79387c-4457-4e19-9d87-bb30ec0c7eab" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationAmortizationAndAccretionNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_f1cc9db7-4909-4ca2-a8ce-a644dac5f374" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_6f79387c-4457-4e19-9d87-bb30ec0c7eab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_37114e15-c66a-43d5-8fd2-cc91c0f590e3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_f1cc9db7-4909-4ca2-a8ce-a644dac5f374" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_37114e15-c66a-43d5-8fd2-cc91c0f590e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b266ced6-683a-4112-bd4f-b6bdb5db1de9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_e5dcb74f-0469-48cd-a201-50da1e4b16d6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b266ced6-683a-4112-bd4f-b6bdb5db1de9" xlink:to="loc_us-gaap_OperatingIncomeLoss_e5dcb74f-0469-48cd-a201-50da1e4b16d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_983e2118-55b1-4b5f-97e1-66a17a6e6f29" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b266ced6-683a-4112-bd4f-b6bdb5db1de9" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_983e2118-55b1-4b5f-97e1-66a17a6e6f29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_cebb6e32-8a7b-4394-9c9d-5b5f9f55f0bf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_596cadfe-e540-4a31-a69d-d6d3cf1b0577" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_cebb6e32-8a7b-4394-9c9d-5b5f9f55f0bf" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_596cadfe-e540-4a31-a69d-d6d3cf1b0577" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_40066d1a-a866-436c-8731-fbf8b3abd196" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_cebb6e32-8a7b-4394-9c9d-5b5f9f55f0bf" xlink:to="loc_us-gaap_CostsAndExpenses_40066d1a-a866-436c-8731-fbf8b3abd196" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_6bebe510-94f8-4d33-8acf-f0e0d1316aed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a641e24c-9117-409f-88e3-e184d82d1d0b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_6bebe510-94f8-4d33-8acf-f0e0d1316aed" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a641e24c-9117-409f-88e3-e184d82d1d0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_8db599be-3a99-4c32-b688-ab27e4eabec9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_6bebe510-94f8-4d33-8acf-f0e0d1316aed" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_8db599be-3a99-4c32-b688-ab27e4eabec9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_f4448454-4e51-42a1-98a4-14efa249796f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_3c08525c-ffb8-464f-b67b-1d82150ebfe4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_f4448454-4e51-42a1-98a4-14efa249796f" xlink:to="loc_us-gaap_ProfitLoss_3c08525c-ffb8-464f-b67b-1d82150ebfe4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_ab234edc-636d-43c7-8487-3bbe71f6b740" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_f4448454-4e51-42a1-98a4-14efa249796f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_ab234edc-636d-43c7-8487-3bbe71f6b740" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_8a1de8e0-63c9-46a6-9133-1928e005c67f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_6c1c95d6-f238-489a-9784-0c638597b52f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_8a1de8e0-63c9-46a6-9133-1928e005c67f" xlink:to="loc_us-gaap_ProfitLoss_6c1c95d6-f238-489a-9784-0c638597b52f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_4b27277b-288f-4c57-9d95-1ed178dbb895" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_8a1de8e0-63c9-46a6-9133-1928e005c67f" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_4b27277b-288f-4c57-9d95-1ed178dbb895" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="lamr-20240331.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_1bf5991a-7ae1-4145-85b6-c6cc4a18ac2b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_239168d7-2058-47ee-8789-2b9ac2bbe14b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_1bf5991a-7ae1-4145-85b6-c6cc4a18ac2b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_239168d7-2058-47ee-8789-2b9ac2bbe14b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_94ce2ff6-075e-45b4-aad8-6c03ac072741" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_1bf5991a-7ae1-4145-85b6-c6cc4a18ac2b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_94ce2ff6-075e-45b4-aad8-6c03ac072741" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_919ef62c-2a1e-4c3b-8dd8-92639606fac2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_1bf5991a-7ae1-4145-85b6-c6cc4a18ac2b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_919ef62c-2a1e-4c3b-8dd8-92639606fac2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_3797ca95-8e42-4c8e-80b3-da4aba7eab53" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_1bf5991a-7ae1-4145-85b6-c6cc4a18ac2b" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_3797ca95-8e42-4c8e-80b3-da4aba7eab53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c62f97d-2904-43c7-9451-07da5f3bd77f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_84bee442-5573-4317-b873-b7c286e4fd87" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromLinesOfCredit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c62f97d-2904-43c7-9451-07da5f3bd77f" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_84bee442-5573-4317-b873-b7c286e4fd87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfOrdinaryDividends_589c83e4-e52b-490e-8d74-a882aea23f1c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfOrdinaryDividends"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c62f97d-2904-43c7-9451-07da5f3bd77f" xlink:to="loc_us-gaap_PaymentsOfOrdinaryDividends_589c83e4-e52b-490e-8d74-a882aea23f1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_42d37ce7-0ecd-476e-b4dc-7a1ae8d4a9b2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c62f97d-2904-43c7-9451-07da5f3bd77f" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_42d37ce7-0ecd-476e-b4dc-7a1ae8d4a9b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_33ba835b-da7a-4ae6-ba32-c213fed264af" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c62f97d-2904-43c7-9451-07da5f3bd77f" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_33ba835b-da7a-4ae6-ba32-c213fed264af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_e7c28681-411f-4894-8657-069fc4a4627e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c62f97d-2904-43c7-9451-07da5f3bd77f" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_e7c28681-411f-4894-8657-069fc4a4627e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_48a7d0e1-82cf-450c-beb9-b2676b734c9a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c62f97d-2904-43c7-9451-07da5f3bd77f" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_48a7d0e1-82cf-450c-beb9-b2676b734c9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromBankDebt_f3056697-4fb3-4111-998e-7cf5a2cd50ff" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromBankDebt"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c62f97d-2904-43c7-9451-07da5f3bd77f" xlink:to="loc_us-gaap_ProceedsFromBankDebt_f3056697-4fb3-4111-998e-7cf5a2cd50ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromAccountsReceivableSecuritization_b94c829d-2082-4cd2-bbf0-650d961da42f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromAccountsReceivableSecuritization"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c62f97d-2904-43c7-9451-07da5f3bd77f" xlink:to="loc_us-gaap_ProceedsFromAccountsReceivableSecuritization_b94c829d-2082-4cd2-bbf0-650d961da42f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_9f2fd658-80d6-4579-8d77-1d536a301e0d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c62f97d-2904-43c7-9451-07da5f3bd77f" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_9f2fd658-80d6-4579-8d77-1d536a301e0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDistributionsToAffiliates_d094411a-492f-4717-b37a-959d34310e9d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDistributionsToAffiliates"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c62f97d-2904-43c7-9451-07da5f3bd77f" xlink:to="loc_us-gaap_PaymentsOfDistributionsToAffiliates_d094411a-492f-4717-b37a-959d34310e9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_4bf5595c-5a69-4512-bbb8-66594c45faa3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c62f97d-2904-43c7-9451-07da5f3bd77f" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_4bf5595c-5a69-4512-bbb8-66594c45faa3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DividendsToFromParent_9e773bb6-4445-41be-b954-1d537ae5dd65" xlink:href="lamr-20240331.xsd#lamr_DividendsToFromParent"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c62f97d-2904-43c7-9451-07da5f3bd77f" xlink:to="loc_lamr_DividendsToFromParent_9e773bb6-4445-41be-b954-1d537ae5dd65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfAccountsReceivableSecuritization_59d2a95b-1718-4c3d-96ce-f3314d5771f9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfAccountsReceivableSecuritization"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c62f97d-2904-43c7-9451-07da5f3bd77f" xlink:to="loc_us-gaap_RepaymentsOfAccountsReceivableSecuritization_59d2a95b-1718-4c3d-96ce-f3314d5771f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromContributionsFromParent_9778c2f4-eb34-462c-abaa-2f81d0b356b0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromContributionsFromParent"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c62f97d-2904-43c7-9451-07da5f3bd77f" xlink:to="loc_us-gaap_ProceedsFromContributionsFromParent_9778c2f4-eb34-462c-abaa-2f81d0b356b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00062532-117c-4f74-83ed-56a587a147ce" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_d9ba6f26-c0e3-4b1a-b9bd-c5ff16f8631a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00062532-117c-4f74-83ed-56a587a147ce" xlink:to="loc_us-gaap_ProfitLoss_d9ba6f26-c0e3-4b1a-b9bd-c5ff16f8631a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_2d4b23b6-56f0-4da8-ab6b-0147bf53256d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationAmortizationAndAccretionNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00062532-117c-4f74-83ed-56a587a147ce" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_2d4b23b6-56f0-4da8-ab6b-0147bf53256d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_7e6b95a8-82f5-47c8-ba5c-133b60e93548" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00062532-117c-4f74-83ed-56a587a147ce" xlink:to="loc_us-gaap_ShareBasedCompensation_7e6b95a8-82f5-47c8-ba5c-133b60e93548" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_1bb493be-082a-4355-9dc5-00cc4c57b750" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00062532-117c-4f74-83ed-56a587a147ce" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_1bb493be-082a-4355-9dc5-00cc4c57b750" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_d3b48444-6b82-4b0b-9b0f-8c3c475d26c6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00062532-117c-4f74-83ed-56a587a147ce" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_d3b48444-6b82-4b0b-9b0f-8c3c475d26c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_82ff7541-c111-4382-9c64-2b632e149e2b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00062532-117c-4f74-83ed-56a587a147ce" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_82ff7541-c111-4382-9c64-2b632e149e2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_853d9683-1a1c-4da1-b9a2-208dad9b108b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00062532-117c-4f74-83ed-56a587a147ce" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_853d9683-1a1c-4da1-b9a2-208dad9b108b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_0423ca1e-d15d-4985-98f4-696976fc2ead" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00062532-117c-4f74-83ed-56a587a147ce" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_0423ca1e-d15d-4985-98f4-696976fc2ead" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_72da9dea-32c4-4fe0-a55d-6adcb736ca3e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00062532-117c-4f74-83ed-56a587a147ce" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_72da9dea-32c4-4fe0-a55d-6adcb736ca3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_1fafcc0a-4ead-45aa-819d-cf5aefc335f9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInPrepaidExpense"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00062532-117c-4f74-83ed-56a587a147ce" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_1fafcc0a-4ead-45aa-819d-cf5aefc335f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_7d39d2b8-358c-47cc-999a-36f38fcc85bd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00062532-117c-4f74-83ed-56a587a147ce" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_7d39d2b8-358c-47cc-999a-36f38fcc85bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_a3611224-b99d-4b8b-af4a-ed6d31887fb5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00062532-117c-4f74-83ed-56a587a147ce" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_a3611224-b99d-4b8b-af4a-ed6d31887fb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_763df187-5156-4243-8b54-c7ad48eabaaf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00062532-117c-4f74-83ed-56a587a147ce" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_763df187-5156-4243-8b54-c7ad48eabaaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_IncreaseDecreaseInOperatingLeaseLiabilities_8e724953-500a-416f-a10c-513ae24faffb" xlink:href="lamr-20240331.xsd#lamr_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00062532-117c-4f74-83ed-56a587a147ce" xlink:to="loc_lamr_IncreaseDecreaseInOperatingLeaseLiabilities_8e724953-500a-416f-a10c-513ae24faffb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_a8741f51-0108-4b32-a384-60b4fe14d772" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00062532-117c-4f74-83ed-56a587a147ce" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_a8741f51-0108-4b32-a384-60b4fe14d772" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LeasesScheduleofMaturitiesofOperatingLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="lamr-20240331.xsd#LeasesScheduleofMaturitiesofOperatingLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/LeasesScheduleofMaturitiesofOperatingLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_40729cdd-50fa-4380-aeb8-05fa94c41f4b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_3cd3a5e2-70b2-4e07-87ce-0ca992255512" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_40729cdd-50fa-4380-aeb8-05fa94c41f4b" xlink:to="loc_us-gaap_OperatingLeaseLiability_3cd3a5e2-70b2-4e07-87ce-0ca992255512" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_7c0815c4-3d10-49c6-9582-eb6f623ae930" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_40729cdd-50fa-4380-aeb8-05fa94c41f4b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_7c0815c4-3d10-49c6-9582-eb6f623ae930" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LeasesScheduleofMaturitiesofOperatingLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="lamr-20240331.xsd#LeasesScheduleofMaturitiesofOperatingLeaseLiabilitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/LeasesScheduleofMaturitiesofOperatingLeaseLiabilitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_abced55a-76fa-4c64-be6a-8aa9fd43a08c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_ae4a1c58-a717-4933-8c35-b872952419df" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_abced55a-76fa-4c64-be6a-8aa9fd43a08c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_ae4a1c58-a717-4933-8c35-b872952419df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_3169315f-43dd-407c-8bc1-10b34007041a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_abced55a-76fa-4c64-be6a-8aa9fd43a08c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_3169315f-43dd-407c-8bc1-10b34007041a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_4f30c89c-5259-4681-bd69-c352c751ab56" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_abced55a-76fa-4c64-be6a-8aa9fd43a08c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_4f30c89c-5259-4681-bd69-c352c751ab56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_d933e8bf-4643-46d2-8058-f6730f6a7b0c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_abced55a-76fa-4c64-be6a-8aa9fd43a08c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_d933e8bf-4643-46d2-8058-f6730f6a7b0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_00f21a04-e458-49ab-8fe8-70bb9767849a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_abced55a-76fa-4c64-be6a-8aa9fd43a08c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_00f21a04-e458-49ab-8fe8-70bb9767849a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour_803bc151-88ea-4078-bed3-4800b5de89cc" xlink:href="lamr-20240331.xsd#lamr_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_abced55a-76fa-4c64-be6a-8aa9fd43a08c" xlink:to="loc_lamr_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour_803bc151-88ea-4078-bed3-4800b5de89cc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LongtermDebtScheduleofLongTermDebtDetails" xlink:type="simple" xlink:href="lamr-20240331.xsd#LongtermDebtScheduleofLongTermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/LongtermDebtScheduleofLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_15e656c4-61bd-4f5c-b591-215b084649ad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DebtInstrumentCarryingAmountCurrent_1c289e6f-81b0-4695-996e-57f880aaa016" xlink:href="lamr-20240331.xsd#lamr_DebtInstrumentCarryingAmountCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_15e656c4-61bd-4f5c-b591-215b084649ad" xlink:to="loc_lamr_DebtInstrumentCarryingAmountCurrent_1c289e6f-81b0-4695-996e-57f880aaa016" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DebtInstrumentCarryingAmountNonCurrent_71eee5bb-a3d0-4907-9e8a-7bc6ee560fea" xlink:href="lamr-20240331.xsd#lamr_DebtInstrumentCarryingAmountNonCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_15e656c4-61bd-4f5c-b591-215b084649ad" xlink:to="loc_lamr_DebtInstrumentCarryingAmountNonCurrent_71eee5bb-a3d0-4907-9e8a-7bc6ee560fea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_LongTermDebtNetOfDeferredFinancingCosts_6294bfe9-8d1f-4111-9210-2272ef4ff25e" xlink:href="lamr-20240331.xsd#lamr_LongTermDebtNetOfDeferredFinancingCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_62aeea87-9a4e-41cf-9303-49c23343e185" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_lamr_LongTermDebtNetOfDeferredFinancingCosts_6294bfe9-8d1f-4111-9210-2272ef4ff25e" xlink:to="loc_us-gaap_LongTermDebtCurrent_62aeea87-9a4e-41cf-9303-49c23343e185" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_4d6eb0be-f92e-4329-81ea-418f732f9db1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_lamr_LongTermDebtNetOfDeferredFinancingCosts_6294bfe9-8d1f-4111-9210-2272ef4ff25e" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_4d6eb0be-f92e-4329-81ea-418f732f9db1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_0bdfd501-8066-4699-a426-cc528460a8a0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsCurrentNet_f88b017f-fcf3-4d95-a9f4-f8054c6446c9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredFinanceCostsCurrentNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredFinanceCostsNet_0bdfd501-8066-4699-a426-cc528460a8a0" xlink:to="loc_us-gaap_DeferredFinanceCostsCurrentNet_f88b017f-fcf3-4d95-a9f4-f8054c6446c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_b8fe9e9f-9ec6-40c4-82bb-ff4bd63a19b0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredFinanceCostsNoncurrentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredFinanceCostsNet_0bdfd501-8066-4699-a426-cc528460a8a0" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_b8fe9e9f-9ec6-40c4-82bb-ff4bd63a19b0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LongtermDebtScheduleofLongTermDebtDetails_1" xlink:type="simple" xlink:href="lamr-20240331.xsd#LongtermDebtScheduleofLongTermDebtDetails_1"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/LongtermDebtScheduleofLongTermDebtDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_lamr_LongTermDebtNetOfDeferredFinancingCosts_0226ecbf-0f4c-438b-b16e-210ee69c3d61" xlink:href="lamr-20240331.xsd#lamr_LongTermDebtNetOfDeferredFinancingCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_c779eb06-928a-41c6-9ea5-3ce6ef7d23ad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_lamr_LongTermDebtNetOfDeferredFinancingCosts_0226ecbf-0f4c-438b-b16e-210ee69c3d61" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_c779eb06-928a-41c6-9ea5-3ce6ef7d23ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_245a48bc-6339-4303-881e-37c205c11c1b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_lamr_LongTermDebtNetOfDeferredFinancingCosts_0226ecbf-0f4c-438b-b16e-210ee69c3d61" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_245a48bc-6339-4303-881e-37c205c11c1b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/SummarizedFinancialInformationofSubsidiariesCondensedConsolidatingStatementofCashFlowsUnauditedDetails" xlink:type="simple" xlink:href="lamr-20240331.xsd#SummarizedFinancialInformationofSubsidiariesCondensedConsolidatingStatementofCashFlowsUnauditedDetails"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/SummarizedFinancialInformationofSubsidiariesCondensedConsolidatingStatementofCashFlowsUnauditedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ef1f99e7-74e2-4930-9d8f-d8f88ce2c95a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_358aee1a-67cc-4dbd-a3af-496547856428" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ef1f99e7-74e2-4930-9d8f-d8f88ce2c95a" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_358aee1a-67cc-4dbd-a3af-496547856428" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ebe65bb7-307a-48e5-964a-4a9e2672675a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ef1f99e7-74e2-4930-9d8f-d8f88ce2c95a" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ebe65bb7-307a-48e5-964a-4a9e2672675a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_d6429697-e667-4a73-9f21-09106e95fc41" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ef1f99e7-74e2-4930-9d8f-d8f88ce2c95a" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_d6429697-e667-4a73-9f21-09106e95fc41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_IncreaseDecreaseInIntercompanyNotesReceivables_0c109b19-f451-47cb-9c7b-d6194dd0205a" xlink:href="lamr-20240331.xsd#lamr_IncreaseDecreaseInIntercompanyNotesReceivables"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ef1f99e7-74e2-4930-9d8f-d8f88ce2c95a" xlink:to="loc_lamr_IncreaseDecreaseInIntercompanyNotesReceivables_0c109b19-f451-47cb-9c7b-d6194dd0205a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_InvestmentInSubsidiaries_09c7cdb1-02cc-44a8-bc35-d8bc9af3021f" xlink:href="lamr-20240331.xsd#lamr_InvestmentInSubsidiaries"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ef1f99e7-74e2-4930-9d8f-d8f88ce2c95a" xlink:to="loc_lamr_InvestmentInSubsidiaries_09c7cdb1-02cc-44a8-bc35-d8bc9af3021f" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
