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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:e06f8841-44e1-449b-b87b-a6669b60a411,g:61d38660-34b2-4a3c-af79-a7cf9eeec871-->
<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/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="lamr-20211231.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_c744ce4a-09a1-4fbe-9779-60256adcaadf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_499c60ee-84c9-4b85-ae06-44ef2be285e2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_c744ce4a-09a1-4fbe-9779-60256adcaadf" xlink:to="loc_us-gaap_AssetsCurrent_499c60ee-84c9-4b85-ae06-44ef2be285e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_85df27e2-3f0f-48be-bd2c-9065a06af49c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c744ce4a-09a1-4fbe-9779-60256adcaadf" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_85df27e2-3f0f-48be-bd2c-9065a06af49c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_9b3024e3-cddb-4584-91c8-06d967f815dd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c744ce4a-09a1-4fbe-9779-60256adcaadf" xlink:to="loc_us-gaap_Goodwill_9b3024e3-cddb-4584-91c8-06d967f815dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_7b06dfe1-fd60-4118-8a74-44d1da453740" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c744ce4a-09a1-4fbe-9779-60256adcaadf" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_7b06dfe1-fd60-4118-8a74-44d1da453740" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_7678d88a-1933-4af4-abcc-462deae58c20" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c744ce4a-09a1-4fbe-9779-60256adcaadf" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_7678d88a-1933-4af4-abcc-462deae58c20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_1c3b771c-be26-480a-9330-036f6079f6ad" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c744ce4a-09a1-4fbe-9779-60256adcaadf" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_1c3b771c-be26-480a-9330-036f6079f6ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_afc2dea9-a661-43ce-9fb9-f095df0cd9c6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c744ce4a-09a1-4fbe-9779-60256adcaadf" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_afc2dea9-a661-43ce-9fb9-f095df0cd9c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_2a3cb795-5774-491b-8da6-982c5b5c22d6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_10cc6ff9-279e-4828-9038-52162d793a5b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_2a3cb795-5774-491b-8da6-982c5b5c22d6" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_10cc6ff9-279e-4828-9038-52162d793a5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_526796c5-ff11-4e81-b159-c21faa58ccff" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_2a3cb795-5774-491b-8da6-982c5b5c22d6" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_526796c5-ff11-4e81-b159-c21faa58ccff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_8a07050f-21c3-4826-a64a-9b2ff7609ccd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_2a3cb795-5774-491b-8da6-982c5b5c22d6" xlink:to="loc_us-gaap_OtherAssetsCurrent_8a07050f-21c3-4826-a64a-9b2ff7609ccd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_59df5285-6409-4858-8ad6-06399ef3c56a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_e7d1613a-3d76-4781-bf53-88fb8eea7fcb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_59df5285-6409-4858-8ad6-06399ef3c56a" xlink:to="loc_us-gaap_CommonStockValue_e7d1613a-3d76-4781-bf53-88fb8eea7fcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_1a169546-92d0-4924-b8a5-4bdb4f4c5d02" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_59df5285-6409-4858-8ad6-06399ef3c56a" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_1a169546-92d0-4924-b8a5-4bdb4f4c5d02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_f9aa8232-abab-4396-8601-33ac21264b7e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_59df5285-6409-4858-8ad6-06399ef3c56a" xlink:to="loc_us-gaap_TreasuryStockValue_f9aa8232-abab-4396-8601-33ac21264b7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_7fb53947-7547-4455-bcfa-6d17331433ab" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_StockholdersEquity_59df5285-6409-4858-8ad6-06399ef3c56a" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_7fb53947-7547-4455-bcfa-6d17331433ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_042a2255-7c88-4feb-bb42-6b838c4a09ce" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_59df5285-6409-4858-8ad6-06399ef3c56a" xlink:to="loc_us-gaap_PreferredStockValue_042a2255-7c88-4feb-bb42-6b838c4a09ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_7122277f-ee2b-4dee-8c35-8c18f145595b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_59df5285-6409-4858-8ad6-06399ef3c56a" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_7122277f-ee2b-4dee-8c35-8c18f145595b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_21424f2d-1cac-4ddf-bea0-f64a61011c2b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_cc02c632-18fe-46d5-9cdf-3f008f591bc9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_21424f2d-1cac-4ddf-bea0-f64a61011c2b" xlink:to="loc_us-gaap_LongTermDebtCurrent_cc02c632-18fe-46d5-9cdf-3f008f591bc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_cf1f26e4-e280-4ac1-b1a7-bfc52e778a95" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_21424f2d-1cac-4ddf-bea0-f64a61011c2b" xlink:to="loc_us-gaap_AccountsPayableCurrent_cf1f26e4-e280-4ac1-b1a7-bfc52e778a95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_06bcbcb3-7d83-49b9-a0c3-0d4d95d8dc6a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_21424f2d-1cac-4ddf-bea0-f64a61011c2b" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_06bcbcb3-7d83-49b9-a0c3-0d4d95d8dc6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_3ffc920c-d33b-4628-9707-b85735cb491c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_21424f2d-1cac-4ddf-bea0-f64a61011c2b" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_3ffc920c-d33b-4628-9707-b85735cb491c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_180d5d95-feba-4ed6-b1f9-f7185d9e99bd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_21424f2d-1cac-4ddf-bea0-f64a61011c2b" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_180d5d95-feba-4ed6-b1f9-f7185d9e99bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_93f7de02-cc3d-4617-8036-7110362b51b6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_21424f2d-1cac-4ddf-bea0-f64a61011c2b" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_93f7de02-cc3d-4617-8036-7110362b51b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_a4a34730-b11b-4d1c-adaf-6b346a5a80fe" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_969349f9-dcc4-4a9f-9a42-c48d95ec9080" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_a4a34730-b11b-4d1c-adaf-6b346a5a80fe" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_969349f9-dcc4-4a9f-9a42-c48d95ec9080" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_23c6a2a5-90dc-430e-800c-ea7b7888d2bf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_a4a34730-b11b-4d1c-adaf-6b346a5a80fe" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_23c6a2a5-90dc-430e-800c-ea7b7888d2bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_448adeea-352b-4f11-bedf-a28a6da7ef0c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_5582cb7c-06dd-40f5-ad5a-f1608e0e4719" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetRetirementObligationsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_448adeea-352b-4f11-bedf-a28a6da7ef0c" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_5582cb7c-06dd-40f5-ad5a-f1608e0e4719" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_6bbeb12d-1208-4eef-b14c-df6360e22edb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_448adeea-352b-4f11-bedf-a28a6da7ef0c" xlink:to="loc_us-gaap_LiabilitiesCurrent_6bbeb12d-1208-4eef-b14c-df6360e22edb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_a5792506-6c7b-4d09-bfe1-5efe7994bbf8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_448adeea-352b-4f11-bedf-a28a6da7ef0c" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_a5792506-6c7b-4d09-bfe1-5efe7994bbf8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_6a587320-9837-41ca-9d67-9ff6a127881e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_448adeea-352b-4f11-bedf-a28a6da7ef0c" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_6a587320-9837-41ca-9d67-9ff6a127881e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_81907bb7-09c0-4c14-8ae4-559500c9bd89" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_448adeea-352b-4f11-bedf-a28a6da7ef0c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_81907bb7-09c0-4c14-8ae4-559500c9bd89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_d3ba6655-e09f-4c14-b812-c159f2cb5867" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_448adeea-352b-4f11-bedf-a28a6da7ef0c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_d3ba6655-e09f-4c14-b812-c159f2cb5867" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_a26aff6f-e6ca-4010-850a-994b85dd0bf0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_448adeea-352b-4f11-bedf-a28a6da7ef0c" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_a26aff6f-e6ca-4010-850a-994b85dd0bf0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_9c368d95-a70c-45da-a003-a4f30f03845a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_8e95b5ba-43dd-4a54-ae1d-5d08cae91352" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_9c368d95-a70c-45da-a003-a4f30f03845a" xlink:to="loc_us-gaap_Liabilities_8e95b5ba-43dd-4a54-ae1d-5d08cae91352" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_42b36f50-e181-4d5a-860c-8a9c845675dc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_9c368d95-a70c-45da-a003-a4f30f03845a" xlink:to="loc_us-gaap_StockholdersEquity_42b36f50-e181-4d5a-860c-8a9c845675dc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/ConsolidatedStatementsofIncomeandComprehensiveIncome" xlink:type="simple" xlink:href="lamr-20211231.xsd#ConsolidatedStatementsofIncomeandComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/ConsolidatedStatementsofIncomeandComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_8a2b8a1e-65c6-4efb-b576-3963264064a3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_741d863e-a857-4ba0-a5cf-1f965fd8f9f3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8a2b8a1e-65c6-4efb-b576-3963264064a3" xlink:to="loc_us-gaap_CostsAndExpenses_741d863e-a857-4ba0-a5cf-1f965fd8f9f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_4b507742-b8ab-4322-92e4-bd2c42454220" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8a2b8a1e-65c6-4efb-b576-3963264064a3" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_4b507742-b8ab-4322-92e4-bd2c42454220" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_487de656-1204-4485-9927-8f1fea36e823" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_0b4bfb81-0283-4ff2-a641-7aaeb3cbf317" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_487de656-1204-4485-9927-8f1fea36e823" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_0b4bfb81-0283-4ff2-a641-7aaeb3cbf317" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_46b2f9e0-ad69-40a5-a8e7-ec0ef6179f9a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_487de656-1204-4485-9927-8f1fea36e823" xlink:to="loc_us-gaap_OperatingIncomeLoss_46b2f9e0-ad69-40a5-a8e7-ec0ef6179f9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_3abe4076-fbf9-4813-b0a2-76a3a0ca80e3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_4bdbc0f4-196e-4725-905e-ae688d3acf13" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_3abe4076-fbf9-4813-b0a2-76a3a0ca80e3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_4bdbc0f4-196e-4725-905e-ae688d3acf13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_ca2bad33-c868-4e52-909d-e0f0eabaa4ba" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_3abe4076-fbf9-4813-b0a2-76a3a0ca80e3" xlink:to="loc_us-gaap_NetIncomeLoss_ca2bad33-c868-4e52-909d-e0f0eabaa4ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_bde1d9da-c92f-49c4-917c-4fae49ca2bbf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_52867786-6563-42d3-8c7d-e380543b509b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_bde1d9da-c92f-49c4-917c-4fae49ca2bbf" xlink:to="loc_us-gaap_NetIncomeLoss_52867786-6563-42d3-8c7d-e380543b509b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DividendsPreferredStockCash_541b5e84-e11f-4f46-b542-ccba6455e58d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_bde1d9da-c92f-49c4-917c-4fae49ca2bbf" xlink:to="loc_us-gaap_DividendsPreferredStockCash_541b5e84-e11f-4f46-b542-ccba6455e58d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_e14ce907-1155-4360-bead-5ac0a2a38b3e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_16316aff-924c-4897-817b-452fbc5ef733" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_NetIncomeLoss_e14ce907-1155-4360-bead-5ac0a2a38b3e" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_16316aff-924c-4897-817b-452fbc5ef733" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_fbd4713a-6ec3-4730-9718-d400c5912cac" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_NetIncomeLoss_e14ce907-1155-4360-bead-5ac0a2a38b3e" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_fbd4713a-6ec3-4730-9718-d400c5912cac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_06cf94f1-40da-4bc4-b563-8aac9b69e671" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_010c575e-f5fe-4aeb-8c97-380e8e7da74c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_06cf94f1-40da-4bc4-b563-8aac9b69e671" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_010c575e-f5fe-4aeb-8c97-380e8e7da74c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_3b859928-5417-473a-bdb9-be5080c493d5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_06cf94f1-40da-4bc4-b563-8aac9b69e671" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_3b859928-5417-473a-bdb9-be5080c493d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_CorporateExpensesExcludingDepreciationAndAmortization_b88c219b-9ba6-410c-ad67-c4cb4e543f02" xlink:href="lamr-20211231.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_06cf94f1-40da-4bc4-b563-8aac9b69e671" xlink:to="loc_lamr_CorporateExpensesExcludingDepreciationAndAmortization_b88c219b-9ba6-410c-ad67-c4cb4e543f02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_244d57a1-fb60-48cc-b830-4ce28146f339" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_06cf94f1-40da-4bc4-b563-8aac9b69e671" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_244d57a1-fb60-48cc-b830-4ce28146f339" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_be17bd75-3e4d-469c-8cf6-8bffa313b08f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_06cf94f1-40da-4bc4-b563-8aac9b69e671" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_be17bd75-3e4d-469c-8cf6-8bffa313b08f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_7372a0ba-62ed-468f-ad2c-55df68545f60" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_901bfb10-6ec5-403d-bc0a-1cd5d14ef2c5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_7372a0ba-62ed-468f-ad2c-55df68545f60" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_901bfb10-6ec5-403d-bc0a-1cd5d14ef2c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d191a35c-3244-484c-8180-317381e9c687" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_7372a0ba-62ed-468f-ad2c-55df68545f60" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d191a35c-3244-484c-8180-317381e9c687" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_c723ff59-8640-426d-9fff-b4e021ad67ba" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_7372a0ba-62ed-468f-ad2c-55df68545f60" xlink:to="loc_us-gaap_InterestExpense_c723ff59-8640-426d-9fff-b4e021ad67ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_f85094c2-1ae6-4f45-8741-895c9e6e1d9e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_7372a0ba-62ed-468f-ad2c-55df68545f60" xlink:to="loc_us-gaap_InvestmentIncomeInterest_f85094c2-1ae6-4f45-8741-895c9e6e1d9e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="lamr-20211231.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3353ecc-3d73-471e-86d7-264ab912cfef" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_24b6bf84-b9ca-48fb-98c6-b3c956f8a0df" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3353ecc-3d73-471e-86d7-264ab912cfef" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_24b6bf84-b9ca-48fb-98c6-b3c956f8a0df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_3a6e9e96-23a1-4239-b049-21a6a05f6b12" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3353ecc-3d73-471e-86d7-264ab912cfef" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_3a6e9e96-23a1-4239-b049-21a6a05f6b12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_ff7b15ca-226b-4168-8573-a3b395680961" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3353ecc-3d73-471e-86d7-264ab912cfef" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_ff7b15ca-226b-4168-8573-a3b395680961" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_59366a64-bcb3-4ade-8f81-6efe32f3f85c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3353ecc-3d73-471e-86d7-264ab912cfef" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_59366a64-bcb3-4ade-8f81-6efe32f3f85c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_31e1b7cb-4022-4160-99a7-e9cb6153f48f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3353ecc-3d73-471e-86d7-264ab912cfef" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_31e1b7cb-4022-4160-99a7-e9cb6153f48f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_ccf14a0c-e10e-4889-a18f-5baca6bc2a5d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3353ecc-3d73-471e-86d7-264ab912cfef" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_ccf14a0c-e10e-4889-a18f-5baca6bc2a5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDistributionsToAffiliates_4dd5159d-0db5-4b70-bb80-e614d0a3f0f8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfDistributionsToAffiliates"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3353ecc-3d73-471e-86d7-264ab912cfef" xlink:to="loc_us-gaap_PaymentsOfDistributionsToAffiliates_4dd5159d-0db5-4b70-bb80-e614d0a3f0f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfBankDebt_3a13640e-a693-4470-8ca8-c998c2e8171a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfBankDebt"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3353ecc-3d73-471e-86d7-264ab912cfef" xlink:to="loc_us-gaap_RepaymentsOfBankDebt_3a13640e-a693-4470-8ca8-c998c2e8171a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfAccountsReceivableSecuritization_d6007cb6-8565-4bfd-9e9a-7aac4965e52d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfAccountsReceivableSecuritization"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3353ecc-3d73-471e-86d7-264ab912cfef" xlink:to="loc_us-gaap_RepaymentsOfAccountsReceivableSecuritization_d6007cb6-8565-4bfd-9e9a-7aac4965e52d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfOrdinaryDividends_c1656051-0703-4c59-94d9-8b7d563534bc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfOrdinaryDividends"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3353ecc-3d73-471e-86d7-264ab912cfef" xlink:to="loc_us-gaap_PaymentsOfOrdinaryDividends_c1656051-0703-4c59-94d9-8b7d563534bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_RedemptionOfSeniorNotesAndSeniorSubordinatedNotes_345634bb-4d7d-419c-93c5-8917e38c92ec" xlink:href="lamr-20211231.xsd#lamr_RedemptionOfSeniorNotesAndSeniorSubordinatedNotes"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3353ecc-3d73-471e-86d7-264ab912cfef" xlink:to="loc_lamr_RedemptionOfSeniorNotesAndSeniorSubordinatedNotes_345634bb-4d7d-419c-93c5-8917e38c92ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromAccountsReceivableSecuritization_5b9a589a-c901-4a98-a872-9ea9a1a2a74d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromAccountsReceivableSecuritization"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3353ecc-3d73-471e-86d7-264ab912cfef" xlink:to="loc_us-gaap_ProceedsFromAccountsReceivableSecuritization_5b9a589a-c901-4a98-a872-9ea9a1a2a74d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_00ff66fc-9df1-46c8-93ed-38f10d13e915" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromLinesOfCredit"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3353ecc-3d73-471e-86d7-264ab912cfef" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_00ff66fc-9df1-46c8-93ed-38f10d13e915" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromBankDebt_b1c680ef-96a2-45e0-accc-20a066e0af72" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromBankDebt"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3353ecc-3d73-471e-86d7-264ab912cfef" xlink:to="loc_us-gaap_ProceedsFromBankDebt_b1c680ef-96a2-45e0-accc-20a066e0af72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_975cbfab-fffd-462c-a1dd-3cac0388b4d7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3353ecc-3d73-471e-86d7-264ab912cfef" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_975cbfab-fffd-462c-a1dd-3cac0388b4d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_56def227-2337-4926-a933-68ee36aa85f4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3353ecc-3d73-471e-86d7-264ab912cfef" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_56def227-2337-4926-a933-68ee36aa85f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DividendsToFromParent_70c2a1b5-57b9-4643-83cf-39e3b744733e" xlink:href="lamr-20211231.xsd#lamr_DividendsToFromParent"/>
    <link:calculationArc order="17" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3353ecc-3d73-471e-86d7-264ab912cfef" xlink:to="loc_lamr_DividendsToFromParent_70c2a1b5-57b9-4643-83cf-39e3b744733e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromContributionsFromParent_d8cfaca9-76c7-40a2-9467-0e8ccc08e372" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromContributionsFromParent"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3353ecc-3d73-471e-86d7-264ab912cfef" xlink:to="loc_us-gaap_ProceedsFromContributionsFromParent_d8cfaca9-76c7-40a2-9467-0e8ccc08e372" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0c4edc30-cd43-4c1e-a5de-d4701739a675" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_98dc8922-214d-4025-863a-d0614df137f9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_0c4edc30-cd43-4c1e-a5de-d4701739a675" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_98dc8922-214d-4025-863a-d0614df137f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromInsuranceSettlementInvestingActivities_ece015c3-5242-4ea6-beaf-99f6dfa055b8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromInsuranceSettlementInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0c4edc30-cd43-4c1e-a5de-d4701739a675" xlink:to="loc_us-gaap_ProceedsFromInsuranceSettlementInvestingActivities_ece015c3-5242-4ea6-beaf-99f6dfa055b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_a75a3c82-e115-4bf0-9f60-1162cd4d39bf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_0c4edc30-cd43-4c1e-a5de-d4701739a675" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_a75a3c82-e115-4bf0-9f60-1162cd4d39bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireNotesReceivable_a6f51c16-cbc5-4761-ba44-b48d1b1c6218" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireNotesReceivable"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0c4edc30-cd43-4c1e-a5de-d4701739a675" xlink:to="loc_us-gaap_PaymentsToAcquireNotesReceivable_a6f51c16-cbc5-4761-ba44-b48d1b1c6218" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireEquityMethodInvestments_2a59a9c7-ea30-4db4-a3e4-085619e78eb0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireEquityMethodInvestments"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0c4edc30-cd43-4c1e-a5de-d4701739a675" xlink:to="loc_us-gaap_PaymentsToAcquireEquityMethodInvestments_2a59a9c7-ea30-4db4-a3e4-085619e78eb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndCollectionOfNotesReceivable_3db29881-425b-4f08-b0b5-6cbcb111b7ea" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromSaleAndCollectionOfNotesReceivable"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0c4edc30-cd43-4c1e-a5de-d4701739a675" xlink:to="loc_us-gaap_ProceedsFromSaleAndCollectionOfNotesReceivable_3db29881-425b-4f08-b0b5-6cbcb111b7ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_d0c0aa54-490c-45f0-b013-fb896de30feb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0c4edc30-cd43-4c1e-a5de-d4701739a675" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_d0c0aa54-490c-45f0-b013-fb896de30feb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8fb1c79e-b011-41f7-96b4-622b7855e6d3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_aca2d769-9cdc-457f-9cd5-c0a5fb73055f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8fb1c79e-b011-41f7-96b4-622b7855e6d3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_aca2d769-9cdc-457f-9cd5-c0a5fb73055f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_70998920-399a-42cf-9051-db6de019c605" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8fb1c79e-b011-41f7-96b4-622b7855e6d3" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_70998920-399a-42cf-9051-db6de019c605" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_fe8e28bf-cbb5-4344-9fbe-31267d8d5941" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8fb1c79e-b011-41f7-96b4-622b7855e6d3" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_fe8e28bf-cbb5-4344-9fbe-31267d8d5941" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_6cefc12e-e59e-4949-8f98-493caf917f88" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8fb1c79e-b011-41f7-96b4-622b7855e6d3" xlink:to="loc_us-gaap_ProfitLoss_6cefc12e-e59e-4949-8f98-493caf917f88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_18ce1a88-bff9-4bc3-99a9-7c6e6ae079de" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_8fb1c79e-b011-41f7-96b4-622b7855e6d3" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_18ce1a88-bff9-4bc3-99a9-7c6e6ae079de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_8a42b08c-3aea-42b6-92bf-00a02f4838f1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8fb1c79e-b011-41f7-96b4-622b7855e6d3" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_8a42b08c-3aea-42b6-92bf-00a02f4838f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_5b28d1ae-32d2-4c3e-a0b1-454541b1a452" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DepreciationAmortizationAndAccretionNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8fb1c79e-b011-41f7-96b4-622b7855e6d3" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_5b28d1ae-32d2-4c3e-a0b1-454541b1a452" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_0f08b790-4c6a-43d4-acc9-1f37aef58a35" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8fb1c79e-b011-41f7-96b4-622b7855e6d3" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_0f08b790-4c6a-43d4-acc9-1f37aef58a35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_71ca0424-afc4-49c1-b36a-c02e56f8617d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidExpense"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8fb1c79e-b011-41f7-96b4-622b7855e6d3" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_71ca0424-afc4-49c1-b36a-c02e56f8617d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_0bdb9caa-9ebb-422f-8b70-607638e299c6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8fb1c79e-b011-41f7-96b4-622b7855e6d3" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_0bdb9caa-9ebb-422f-8b70-607638e299c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_4cccd54e-5f45-4b70-a6f0-aca908c03905" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8fb1c79e-b011-41f7-96b4-622b7855e6d3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_4cccd54e-5f45-4b70-a6f0-aca908c03905" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_d18d658e-1f43-4ff1-9067-8ab340b6c829" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8fb1c79e-b011-41f7-96b4-622b7855e6d3" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_d18d658e-1f43-4ff1-9067-8ab340b6c829" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_cb2b2954-4ffb-47fc-8179-0fa8b099b2c6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8fb1c79e-b011-41f7-96b4-622b7855e6d3" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_cb2b2954-4ffb-47fc-8179-0fa8b099b2c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_fa775df3-70fb-4d52-9259-0f0d10ae932a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8fb1c79e-b011-41f7-96b4-622b7855e6d3" xlink:to="loc_us-gaap_ShareBasedCompensation_fa775df3-70fb-4d52-9259-0f0d10ae932a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_f688a423-dffb-4133-b1a0-185edb6ea5e6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_8fb1c79e-b011-41f7-96b4-622b7855e6d3" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_f688a423-dffb-4133-b1a0-185edb6ea5e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_IncreaseDecreaseInOperatingLeaseLiabilities_2d17cea0-e2ca-4994-9a01-365c95ba4d3c" xlink:href="lamr-20211231.xsd#lamr_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8fb1c79e-b011-41f7-96b4-622b7855e6d3" xlink:to="loc_lamr_IncreaseDecreaseInOperatingLeaseLiabilities_2d17cea0-e2ca-4994-9a01-365c95ba4d3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_05e79162-434e-4d74-97fd-eab660dc633e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e21ddb4-bc86-4bcb-a724-4b59c4b36544" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_05e79162-434e-4d74-97fd-eab660dc633e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e21ddb4-bc86-4bcb-a724-4b59c4b36544" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_efd0e6d3-70fe-4028-8ead-28c9510b2653" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_05e79162-434e-4d74-97fd-eab660dc633e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_efd0e6d3-70fe-4028-8ead-28c9510b2653" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_873a2aaa-493a-4968-8265-abe3348fa35f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_05e79162-434e-4d74-97fd-eab660dc633e" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_873a2aaa-493a-4968-8265-abe3348fa35f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_89cdd68b-60ac-4977-83b8-63a1f08f3c9f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_05e79162-434e-4d74-97fd-eab660dc633e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_89cdd68b-60ac-4977-83b8-63a1f08f3c9f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/AcquisitionsSummaryofAllocationofPurchasePrice2021Detail" xlink:type="simple" xlink:href="lamr-20211231.xsd#AcquisitionsSummaryofAllocationofPurchasePrice2021Detail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/AcquisitionsSummaryofAllocationofPurchasePrice2021Detail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_73b17ffa-38bd-490b-afb9-7ed68725c1d2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_23e909ea-58b0-4b09-8ef0-25a33392fcae" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_73b17ffa-38bd-490b-afb9-7ed68725c1d2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_23e909ea-58b0-4b09-8ef0-25a33392fcae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_fc741f98-03ca-4ff0-8352-16d9eae9f8df" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_73b17ffa-38bd-490b-afb9-7ed68725c1d2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_fc741f98-03ca-4ff0-8352-16d9eae9f8df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets_a7aa7681-cba1-4c77-9347-315f1c02a5fd" xlink:href="lamr-20211231.xsd#lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_73b17ffa-38bd-490b-afb9-7ed68725c1d2" xlink:to="loc_lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets_a7aa7681-cba1-4c77-9347-315f1c02a5fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseLiabilities_82364557-860d-43b8-a7c3-c48441ba6aa2" xlink:href="lamr-20211231.xsd#lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseLiabilities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_73b17ffa-38bd-490b-afb9-7ed68725c1d2" xlink:to="loc_lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseLiabilities_82364557-860d-43b8-a7c3-c48441ba6aa2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_361d2b71-8a0b-4677-94cb-1365f3d8452a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_73b17ffa-38bd-490b-afb9-7ed68725c1d2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_361d2b71-8a0b-4677-94cb-1365f3d8452a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIndefiniteLivedIntangibleAssets_9c7c10a2-7d39-4320-a821-826c853a3d58" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIndefiniteLivedIntangibleAssets"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_73b17ffa-38bd-490b-afb9-7ed68725c1d2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIndefiniteLivedIntangibleAssets_9c7c10a2-7d39-4320-a821-826c853a3d58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_70e04566-47f7-4293-a5fd-92ffbb5acc85" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_73b17ffa-38bd-490b-afb9-7ed68725c1d2" xlink:to="loc_us-gaap_Goodwill_70e04566-47f7-4293-a5fd-92ffbb5acc85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetAcquisitionCosts_df5a974b-6db5-4bcf-9b10-64ba6552acd6" xlink:href="lamr-20211231.xsd#lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetAcquisitionCosts"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_73b17ffa-38bd-490b-afb9-7ed68725c1d2" xlink:to="loc_lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetAcquisitionCosts_df5a974b-6db5-4bcf-9b10-64ba6552acd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_5f8c9e86-567e-4f9e-b029-dff4e1e0939f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_73b17ffa-38bd-490b-afb9-7ed68725c1d2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_5f8c9e86-567e-4f9e-b029-dff4e1e0939f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_99c9d2bb-3a8c-4408-9571-01d3c444e233" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_73b17ffa-38bd-490b-afb9-7ed68725c1d2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_99c9d2bb-3a8c-4408-9571-01d3c444e233" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/GoodwillandOtherIntangibleAssetsSummaryofEstimatedAmortizationExpenseDetail" xlink:type="simple" xlink:href="lamr-20211231.xsd#GoodwillandOtherIntangibleAssetsSummaryofEstimatedAmortizationExpenseDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/GoodwillandOtherIntangibleAssetsSummaryofEstimatedAmortizationExpenseDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_65f76e22-a186-4c2f-9b86-07b955c46b82" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_2622f41f-8fd4-4b3d-b7ee-b6b2a3d9e23a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_65f76e22-a186-4c2f-9b86-07b955c46b82" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_2622f41f-8fd4-4b3d-b7ee-b6b2a3d9e23a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_d7329ba7-530a-4e4f-b5d5-53ac5ae16930" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_65f76e22-a186-4c2f-9b86-07b955c46b82" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_d7329ba7-530a-4e4f-b5d5-53ac5ae16930" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_1cdf02e5-5cad-4d04-b8df-b2e4392e1f8b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_65f76e22-a186-4c2f-9b86-07b955c46b82" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_1cdf02e5-5cad-4d04-b8df-b2e4392e1f8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_0b76133b-2284-42fe-a19e-27252f3140aa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_65f76e22-a186-4c2f-9b86-07b955c46b82" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_0b76133b-2284-42fe-a19e-27252f3140aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_fe47b8fe-cdf7-40f3-97a8-03693e59d78e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_65f76e22-a186-4c2f-9b86-07b955c46b82" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_fe47b8fe-cdf7-40f3-97a8-03693e59d78e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_85c73fcb-b17e-4ed2-b379-7b594cae7957" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_65f76e22-a186-4c2f-9b86-07b955c46b82" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_85c73fcb-b17e-4ed2-b379-7b594cae7957" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LeasesSummaryofMaturitiesofOperatingLeaseLiabilitiesDetail" xlink:type="simple" xlink:href="lamr-20211231.xsd#LeasesSummaryofMaturitiesofOperatingLeaseLiabilitiesDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/LeasesSummaryofMaturitiesofOperatingLeaseLiabilitiesDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_232b0f15-4ec9-4514-99d3-9a801f3e2c9a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_e5bec654-e0d9-4da4-96b5-271424586b1f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_232b0f15-4ec9-4514-99d3-9a801f3e2c9a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_e5bec654-e0d9-4da4-96b5-271424586b1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_f2046dd4-b7ff-477c-af84-d24eff949f8c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_232b0f15-4ec9-4514-99d3-9a801f3e2c9a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_f2046dd4-b7ff-477c-af84-d24eff949f8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_4f55f2cb-a338-4319-bdd6-ee32b3cc7126" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_232b0f15-4ec9-4514-99d3-9a801f3e2c9a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_4f55f2cb-a338-4319-bdd6-ee32b3cc7126" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_074c025f-76a5-438c-acbf-0eed9fb07ceb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_232b0f15-4ec9-4514-99d3-9a801f3e2c9a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_074c025f-76a5-438c-acbf-0eed9fb07ceb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_28cf5c26-b9e9-4c5e-84ed-d70f6bd3512f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_232b0f15-4ec9-4514-99d3-9a801f3e2c9a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_28cf5c26-b9e9-4c5e-84ed-d70f6bd3512f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_55085ca3-fc37-4379-ab0e-8f8be361d0b0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_232b0f15-4ec9-4514-99d3-9a801f3e2c9a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_55085ca3-fc37-4379-ab0e-8f8be361d0b0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LeasesSummaryofMaturitiesofOperatingLeaseLiabilitiesDetail_1" xlink:type="simple" xlink:href="lamr-20211231.xsd#LeasesSummaryofMaturitiesofOperatingLeaseLiabilitiesDetail_1"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/LeasesSummaryofMaturitiesofOperatingLeaseLiabilitiesDetail_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_090bc040-45ce-4128-93f4-ee2df56c6b0d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_f150b797-cbdf-43ac-8c8c-c17deaedeb11" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_090bc040-45ce-4128-93f4-ee2df56c6b0d" xlink:to="loc_us-gaap_OperatingLeaseLiability_f150b797-cbdf-43ac-8c8c-c17deaedeb11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_45b1b48a-8703-4293-a9ce-4719ed02d9bc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_090bc040-45ce-4128-93f4-ee2df56c6b0d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_45b1b48a-8703-4293-a9ce-4719ed02d9bc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/AccruedExpensesSummaryofAccruedExpensesDetail" xlink:type="simple" xlink:href="lamr-20211231.xsd#AccruedExpensesSummaryofAccruedExpensesDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/AccruedExpensesSummaryofAccruedExpensesDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_2095dcc2-c038-4e9e-bff4-893e5d7b90a1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_44d261cb-93b5-4c61-bb23-640d0c9cca61" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_2095dcc2-c038-4e9e-bff4-893e5d7b90a1" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_44d261cb-93b5-4c61-bb23-640d0c9cca61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_5875f91e-079d-4f0f-b1ce-a2bff52ee0a4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_2095dcc2-c038-4e9e-bff4-893e5d7b90a1" xlink:to="loc_us-gaap_InterestPayableCurrent_5875f91e-079d-4f0f-b1ce-a2bff52ee0a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceCurrent_8eec2cef-d5e5-482c-a159-467bb070894f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccruedInsuranceCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_2095dcc2-c038-4e9e-bff4-893e5d7b90a1" xlink:to="loc_us-gaap_AccruedInsuranceCurrent_8eec2cef-d5e5-482c-a159-467bb070894f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_AccruedVariableLeaseAndContractExpenseCurrent_b5957c88-5f8b-492d-bcb4-c2b8a0121557" xlink:href="lamr-20211231.xsd#lamr_AccruedVariableLeaseAndContractExpenseCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_2095dcc2-c038-4e9e-bff4-893e5d7b90a1" xlink:to="loc_lamr_AccruedVariableLeaseAndContractExpenseCurrent_b5957c88-5f8b-492d-bcb4-c2b8a0121557" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_ShareBasedCompensationArrangementByShareBasedPaymentAwardAccruedLiabilities_b9d0fce8-59f0-46d1-9274-41de778d73f4" xlink:href="lamr-20211231.xsd#lamr_ShareBasedCompensationArrangementByShareBasedPaymentAwardAccruedLiabilities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_2095dcc2-c038-4e9e-bff4-893e5d7b90a1" xlink:to="loc_lamr_ShareBasedCompensationArrangementByShareBasedPaymentAwardAccruedLiabilities_b9d0fce8-59f0-46d1-9274-41de778d73f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_f6f1da2c-f88f-4aed-8b2d-08df15d940cf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_2095dcc2-c038-4e9e-bff4-893e5d7b90a1" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_f6f1da2c-f88f-4aed-8b2d-08df15d940cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherEmployeeRelatedLiabilitiesCurrent_1efa48ff-52fc-4a15-8cfb-4d93b648185a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherEmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_2095dcc2-c038-4e9e-bff4-893e5d7b90a1" xlink:to="loc_us-gaap_OtherEmployeeRelatedLiabilitiesCurrent_1efa48ff-52fc-4a15-8cfb-4d93b648185a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LongtermDebtLongTermDebtDetail" xlink:type="simple" xlink:href="lamr-20211231.xsd#LongtermDebtLongTermDebtDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/LongtermDebtLongTermDebtDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_66a073cc-b992-46d5-98d9-b4a507f0b295" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsCurrentNet_36b23daa-9926-416c-8e11-7a02ebe4fdbe" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_66a073cc-b992-46d5-98d9-b4a507f0b295" xlink:to="loc_us-gaap_DeferredFinanceCostsCurrentNet_36b23daa-9926-416c-8e11-7a02ebe4fdbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_e90fd990-2a57-42fd-8fcf-7870fb128319" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_66a073cc-b992-46d5-98d9-b4a507f0b295" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_e90fd990-2a57-42fd-8fcf-7870fb128319" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_LongTermDebtNetOfDeferredFinancingCosts_10f5c034-ca7f-4704-bb0b-251e1f267f4c" xlink:href="lamr-20211231.xsd#lamr_LongTermDebtNetOfDeferredFinancingCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_21672cc4-403c-4c12-a3c3-dd08b8e850cd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_lamr_LongTermDebtNetOfDeferredFinancingCosts_10f5c034-ca7f-4704-bb0b-251e1f267f4c" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_21672cc4-403c-4c12-a3c3-dd08b8e850cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_20b2a387-f8ca-4869-aae4-1b8b9fa5bf65" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_lamr_LongTermDebtNetOfDeferredFinancingCosts_10f5c034-ca7f-4704-bb0b-251e1f267f4c" xlink:to="loc_us-gaap_LongTermDebtCurrent_20b2a387-f8ca-4869-aae4-1b8b9fa5bf65" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LongtermDebtLongTermDebtDetail_1" xlink:type="simple" xlink:href="lamr-20211231.xsd#LongtermDebtLongTermDebtDetail_1"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/LongtermDebtLongTermDebtDetail_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_lamr_LongTermDebtNetOfDeferredFinancingCosts_1c48b12e-e33a-43b3-98ca-b78557cf4cbc" xlink:href="lamr-20211231.xsd#lamr_LongTermDebtNetOfDeferredFinancingCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_9d019dfa-a82e-48a0-815c-f6e526a87a03" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1c48b12e-e33a-43b3-98ca-b78557cf4cbc" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_9d019dfa-a82e-48a0-815c-f6e526a87a03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_a59d4feb-7bff-4d28-b2ca-b08648f37e93" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1c48b12e-e33a-43b3-98ca-b78557cf4cbc" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_a59d4feb-7bff-4d28-b2ca-b08648f37e93" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/IncomeTaxesIncomeTaxExpenseBenefitDetail" xlink:type="simple" xlink:href="lamr-20211231.xsd#IncomeTaxesIncomeTaxExpenseBenefitDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/IncomeTaxesIncomeTaxExpenseBenefitDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_c377521d-24ed-4a05-aabd-2c272867672b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_0668abd6-a59b-4a9f-80af-123a414d3ec3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_c377521d-24ed-4a05-aabd-2c272867672b" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_0668abd6-a59b-4a9f-80af-123a414d3ec3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_1059fb16-080c-46df-97f8-7678663ade30" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_c377521d-24ed-4a05-aabd-2c272867672b" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_1059fb16-080c-46df-97f8-7678663ade30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_b1fb8dd2-4388-4806-a5f0-dff8fef56721" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_c377521d-24ed-4a05-aabd-2c272867672b" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_b1fb8dd2-4388-4806-a5f0-dff8fef56721" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_f6c26803-78cc-45f2-97f3-8a0705d69579" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalIncomeTaxExpenseBenefitContinuingOperations_b00a5bd3-478c-44dc-b5d7-947555c1ef72" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FederalIncomeTaxExpenseBenefitContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_f6c26803-78cc-45f2-97f3-8a0705d69579" xlink:to="loc_us-gaap_FederalIncomeTaxExpenseBenefitContinuingOperations_b00a5bd3-478c-44dc-b5d7-947555c1ef72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations_c1f9838d-9d8b-432c-bc99-b52762c1ae82" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_f6c26803-78cc-45f2-97f3-8a0705d69579" xlink:to="loc_us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations_c1f9838d-9d8b-432c-bc99-b52762c1ae82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignIncomeTaxExpenseBenefitContinuingOperations_dba00ea9-8e43-4806-b26a-6ef6a530714b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ForeignIncomeTaxExpenseBenefitContinuingOperations"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_f6c26803-78cc-45f2-97f3-8a0705d69579" xlink:to="loc_us-gaap_ForeignIncomeTaxExpenseBenefitContinuingOperations_dba00ea9-8e43-4806-b26a-6ef6a530714b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_00c5853a-69bd-4923-aab4-c1cf9a008e02" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_a1859fe8-746f-4a0f-8d74-165c02f12c4e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_00c5853a-69bd-4923-aab4-c1cf9a008e02" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_a1859fe8-746f-4a0f-8d74-165c02f12c4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_570f5b80-3551-44bc-a62c-08ed15a5851b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_00c5853a-69bd-4923-aab4-c1cf9a008e02" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_570f5b80-3551-44bc-a62c-08ed15a5851b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_e628be5f-07e8-4fa8-86a0-b8511b469941" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_00c5853a-69bd-4923-aab4-c1cf9a008e02" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_e628be5f-07e8-4fa8-86a0-b8511b469941" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/IncomeTaxesIncomeTaxExpenseBenefitDetail_1" xlink:type="simple" xlink:href="lamr-20211231.xsd#IncomeTaxesIncomeTaxExpenseBenefitDetail_1"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/IncomeTaxesIncomeTaxExpenseBenefitDetail_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_ab00ab74-b2d8-46d1-866f-1c03e9c428e2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_71c4ec6e-1370-43c1-97d0-fe3b289d05bd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ab00ab74-b2d8-46d1-866f-1c03e9c428e2" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_71c4ec6e-1370-43c1-97d0-fe3b289d05bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_b333bbf8-4211-420f-baae-6c140628213f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ab00ab74-b2d8-46d1-866f-1c03e9c428e2" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_b333bbf8-4211-420f-baae-6c140628213f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/IncomeTaxesScheduleofEffectiveIncomeTaxRateReconciliationDetail" xlink:type="simple" xlink:href="lamr-20211231.xsd#IncomeTaxesScheduleofEffectiveIncomeTaxRateReconciliationDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/IncomeTaxesScheduleofEffectiveIncomeTaxRateReconciliationDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_9fcd33de-1d64-45c9-b9f0-78ebb9611d0c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_b912f021-e99d-4d15-92b8-0bda231d5408" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9fcd33de-1d64-45c9-b9f0-78ebb9611d0c" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_b912f021-e99d-4d15-92b8-0bda231d5408" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_33d8edf6-0c13-4453-950f-c688bf8ef8f0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationOtherReconcilingItems"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9fcd33de-1d64-45c9-b9f0-78ebb9611d0c" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_33d8edf6-0c13-4453-950f-c688bf8ef8f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpense_79daf9fc-3297-4f7c-a133-977335b8a555" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9fcd33de-1d64-45c9-b9f0-78ebb9611d0c" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpense_79daf9fc-3297-4f7c-a133-977335b8a555" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_IncomeTaxRateReconciliationUndistributedEarningsOfForeignSubsidiaries_d6e75999-d72e-4fa8-8abd-761ba5d7969c" xlink:href="lamr-20211231.xsd#lamr_IncomeTaxRateReconciliationUndistributedEarningsOfForeignSubsidiaries"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9fcd33de-1d64-45c9-b9f0-78ebb9611d0c" xlink:to="loc_lamr_IncomeTaxRateReconciliationUndistributedEarningsOfForeignSubsidiaries_d6e75999-d72e-4fa8-8abd-761ba5d7969c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost_55cf6dba-6bd6-4b35-bcdf-cc07f242f672" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9fcd33de-1d64-45c9-b9f0-78ebb9611d0c" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost_55cf6dba-6bd6-4b35-bcdf-cc07f242f672" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_3a5a6769-e97b-4c89-99c2-500107618667" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9fcd33de-1d64-45c9-b9f0-78ebb9611d0c" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_3a5a6769-e97b-4c89-99c2-500107618667" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_d3991dcd-6df6-4531-b6ec-4e20ef9cae73" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9fcd33de-1d64-45c9-b9f0-78ebb9611d0c" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_d3991dcd-6df6-4531-b6ec-4e20ef9cae73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_93ff3a0a-05ae-4623-814d-3d518f1b89eb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9fcd33de-1d64-45c9-b9f0-78ebb9611d0c" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_93ff3a0a-05ae-4623-814d-3d518f1b89eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_IncomeTaxReconciliationDeferredTaxAdjustmentDueToREITConversion_2f9980cf-a551-4d0a-b262-950aac5cd197" xlink:href="lamr-20211231.xsd#lamr_IncomeTaxReconciliationDeferredTaxAdjustmentDueToREITConversion"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9fcd33de-1d64-45c9-b9f0-78ebb9611d0c" xlink:to="loc_lamr_IncomeTaxReconciliationDeferredTaxAdjustmentDueToREITConversion_2f9980cf-a551-4d0a-b262-950aac5cd197" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_4c40651f-50b3-4e15-8a3e-8b4d987db386" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9fcd33de-1d64-45c9-b9f0-78ebb9611d0c" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_4c40651f-50b3-4e15-8a3e-8b4d987db386" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/IncomeTaxesComponentsofDeferredTaxesDetail" xlink:type="simple" xlink:href="lamr-20211231.xsd#IncomeTaxesComponentsofDeferredTaxesDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/IncomeTaxesComponentsofDeferredTaxesDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_0a628af8-0961-4f48-8364-596d0089e03d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_5b81498f-5038-4142-9cc2-8ae4e23c4a5c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_0a628af8-0961-4f48-8364-596d0089e03d" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_5b81498f-5038-4142-9cc2-8ae4e23c4a5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_147e4290-1300-42d0-96af-eaa3aae2397f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_0a628af8-0961-4f48-8364-596d0089e03d" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_147e4290-1300-42d0-96af-eaa3aae2397f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_a51ebee9-91ec-4de3-b307-643a0d2ee43b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_4325b626-62e8-446d-990c-4f07048a5337" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_a51ebee9-91ec-4de3-b307-643a0d2ee43b" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_4325b626-62e8-446d-990c-4f07048a5337" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_86550845-b6db-4a0e-9d43-22c9f59e3a7d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_a51ebee9-91ec-4de3-b307-643a0d2ee43b" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_86550845-b6db-4a0e-9d43-22c9f59e3a7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_925dc537-647d-4acc-9dd5-39c88abbd952" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_3e8a1b5a-c952-45ba-848c-008c5024e88b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_925dc537-647d-4acc-9dd5-39c88abbd952" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_3e8a1b5a-c952-45ba-848c-008c5024e88b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DeferredTaxAssetsCurrentTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_73297fe5-5cec-45c1-a6d6-536d345f3e62" xlink:href="lamr-20211231.xsd#lamr_DeferredTaxAssetsCurrentTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_925dc537-647d-4acc-9dd5-39c88abbd952" xlink:to="loc_lamr_DeferredTaxAssetsCurrentTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_73297fe5-5cec-45c1-a6d6-536d345f3e62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_7774432b-de6b-41dc-90c5-6f1c86d1d09e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_925dc537-647d-4acc-9dd5-39c88abbd952" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_7774432b-de6b-41dc-90c5-6f1c86d1d09e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_fd7f914b-1030-44fd-bd87-c0c418069e4f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwards"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_925dc537-647d-4acc-9dd5-39c88abbd952" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_fd7f914b-1030-44fd-bd87-c0c418069e4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsCharitableContributionCarryforwards_71421c45-d854-4ee9-aac5-00c6f43739b6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsCharitableContributionCarryforwards"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_925dc537-647d-4acc-9dd5-39c88abbd952" xlink:to="loc_us-gaap_DeferredTaxAssetsCharitableContributionCarryforwards_71421c45-d854-4ee9-aac5-00c6f43739b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsInvestmentInSubsidiaries_6de0f275-6608-422f-b17e-234105025cbb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsInvestmentInSubsidiaries"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_925dc537-647d-4acc-9dd5-39c88abbd952" xlink:to="loc_us-gaap_DeferredTaxAssetsInvestmentInSubsidiaries_6de0f275-6608-422f-b17e-234105025cbb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_34942322-35ae-4eba-8b35-5553858bf4c6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesUndistributedForeignEarnings_0e3ec50b-1baa-4637-b7d1-e0f84a4847be" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesUndistributedForeignEarnings"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_34942322-35ae-4eba-8b35-5553858bf4c6" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesUndistributedForeignEarnings_0e3ec50b-1baa-4637-b7d1-e0f84a4847be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_7b107003-ea0b-4505-ba82-403e2ad9a5b9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_34942322-35ae-4eba-8b35-5553858bf4c6" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_7b107003-ea0b-4505-ba82-403e2ad9a5b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_e916d0bf-7255-41b9-b68c-1eca51f16a37" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_34942322-35ae-4eba-8b35-5553858bf4c6" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_e916d0bf-7255-41b9-b68c-1eca51f16a37" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
