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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:9c6bfb3c-dcfe-4eaf-bce5-c601ab198b97,g:f67d2f28-6d72-426d-aadd-fe5188688038-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="lamr-20210630.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_6402b16a-9882-46b4-a500-3959734241d1" 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_LiabilitiesCurrent_56494320-8d52-44b1-9c57-94673038b442" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6402b16a-9882-46b4-a500-3959734241d1" xlink:to="loc_us-gaap_LiabilitiesCurrent_56494320-8d52-44b1-9c57-94673038b442" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_eb5d9c2f-26cc-4976-875a-701f8729f924" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6402b16a-9882-46b4-a500-3959734241d1" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_eb5d9c2f-26cc-4976-875a-701f8729f924" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_5364389a-9a23-4641-96bf-ea0dc9592209" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6402b16a-9882-46b4-a500-3959734241d1" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_5364389a-9a23-4641-96bf-ea0dc9592209" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_870ef850-fb69-4a77-8d1a-789f3484e205" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6402b16a-9882-46b4-a500-3959734241d1" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_870ef850-fb69-4a77-8d1a-789f3484e205" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_b6d8e8e6-a186-43ad-bf83-a54b137df897" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6402b16a-9882-46b4-a500-3959734241d1" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_b6d8e8e6-a186-43ad-bf83-a54b137df897" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_cd06f978-444e-4b09-9066-ce586b85923c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetRetirementObligationsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6402b16a-9882-46b4-a500-3959734241d1" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_cd06f978-444e-4b09-9066-ce586b85923c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_6ae2e173-132d-43a8-abe7-358254923f0b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6402b16a-9882-46b4-a500-3959734241d1" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_6ae2e173-132d-43a8-abe7-358254923f0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_8b2a2597-df1a-4f68-b1e1-a4d3f66abe7f" 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_AccountsPayableCurrent_847cd268-30b3-419d-9b88-dbcfd854f92a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_8b2a2597-df1a-4f68-b1e1-a4d3f66abe7f" xlink:to="loc_us-gaap_AccountsPayableCurrent_847cd268-30b3-419d-9b88-dbcfd854f92a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_71ab8b96-fe93-4ecc-a326-bc11736f721f" 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_us-gaap_LiabilitiesCurrent_8b2a2597-df1a-4f68-b1e1-a4d3f66abe7f" xlink:to="loc_us-gaap_LongTermDebtCurrent_71ab8b96-fe93-4ecc-a326-bc11736f721f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_5850ea42-da2f-4a15-8ca1-38f0cde01b91" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_8b2a2597-df1a-4f68-b1e1-a4d3f66abe7f" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_5850ea42-da2f-4a15-8ca1-38f0cde01b91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_3bc35eb8-e6ad-44c4-bb04-40611359de18" 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_8b2a2597-df1a-4f68-b1e1-a4d3f66abe7f" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_3bc35eb8-e6ad-44c4-bb04-40611359de18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_8c692bcb-4440-43c0-9683-34e6ebe9e918" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_8b2a2597-df1a-4f68-b1e1-a4d3f66abe7f" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_8c692bcb-4440-43c0-9683-34e6ebe9e918" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_921cd13c-6548-4e3c-8d5b-93f28af3e96e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_8b2a2597-df1a-4f68-b1e1-a4d3f66abe7f" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_921cd13c-6548-4e3c-8d5b-93f28af3e96e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_ca1f0f50-6f27-4f87-b0e5-78a65d6e8f34" 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_PropertyPlantAndEquipmentGross_dc5e1d25-9d34-4fb0-b062-9ddc75cf08a5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_ca1f0f50-6f27-4f87-b0e5-78a65d6e8f34" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_dc5e1d25-9d34-4fb0-b062-9ddc75cf08a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_f370ecb8-3055-44c1-acc3-54ac4022781b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_ca1f0f50-6f27-4f87-b0e5-78a65d6e8f34" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_f370ecb8-3055-44c1-acc3-54ac4022781b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="simple" xlink:href="lamr-20210630.xsd#CondensedConsolidatedBalanceSheetsParenthetical"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_47438f07-6be7-484a-96c7-2d3b3fb126b4" 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_FiniteLivedIntangibleAssetsNet_b85a4ea9-d6eb-40ec-850b-401387d78de7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47438f07-6be7-484a-96c7-2d3b3fb126b4" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b85a4ea9-d6eb-40ec-850b-401387d78de7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_48186fe9-53ad-499c-bba4-09e08dfd58b9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47438f07-6be7-484a-96c7-2d3b3fb126b4" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_48186fe9-53ad-499c-bba4-09e08dfd58b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_d1dfc5c0-769f-4da3-9abc-51f17b25be01" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47438f07-6be7-484a-96c7-2d3b3fb126b4" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_d1dfc5c0-769f-4da3-9abc-51f17b25be01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_ed1b020b-098a-4923-ba36-cbae533945be" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47438f07-6be7-484a-96c7-2d3b3fb126b4" xlink:to="loc_us-gaap_Goodwill_ed1b020b-098a-4923-ba36-cbae533945be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_c8551290-6745-4af0-915f-1d6a7d58e9e9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47438f07-6be7-484a-96c7-2d3b3fb126b4" xlink:to="loc_us-gaap_AssetsCurrent_c8551290-6745-4af0-915f-1d6a7d58e9e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_22cb1d6b-595b-442b-bcf5-4852fff39c7f" 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_47438f07-6be7-484a-96c7-2d3b3fb126b4" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_22cb1d6b-595b-442b-bcf5-4852fff39c7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_45686e1e-164e-4d2f-a6a1-242ef6da826f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47438f07-6be7-484a-96c7-2d3b3fb126b4" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_45686e1e-164e-4d2f-a6a1-242ef6da826f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_571579f4-9ab4-472a-a4a7-c70e0ead328b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IntangibleAssetsNetIncludingGoodwill"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47438f07-6be7-484a-96c7-2d3b3fb126b4" xlink:to="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_571579f4-9ab4-472a-a4a7-c70e0ead328b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_e0bcec7a-3954-4c84-a12a-38b85a964012" 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_2da994b2-43c1-4354-8ae2-720c152803ad" 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_e0bcec7a-3954-4c84-a12a-38b85a964012" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_2da994b2-43c1-4354-8ae2-720c152803ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_2d4f528d-3c70-4b37-a288-834615cfb5ff" 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_e0bcec7a-3954-4c84-a12a-38b85a964012" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_2d4f528d-3c70-4b37-a288-834615cfb5ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_a86252f6-3427-435e-8234-eb4bedd6c37e" 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_e0bcec7a-3954-4c84-a12a-38b85a964012" xlink:to="loc_us-gaap_OtherAssetsCurrent_a86252f6-3427-435e-8234-eb4bedd6c37e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_c15ea36c-e605-4931-a8f3-f7c33dc1aa7f" 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_PreferredStockValue_0f4deb8f-89cd-4a84-8b96-00e8f4cc2ca4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c15ea36c-e605-4931-a8f3-f7c33dc1aa7f" xlink:to="loc_us-gaap_PreferredStockValue_0f4deb8f-89cd-4a84-8b96-00e8f4cc2ca4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_14a07768-5bb1-423a-8d5e-bd114b785c02" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c15ea36c-e605-4931-a8f3-f7c33dc1aa7f" xlink:to="loc_us-gaap_CommonStockValue_14a07768-5bb1-423a-8d5e-bd114b785c02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_d56f915a-da96-40af-b6b8-92f9c669a4ad" 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_c15ea36c-e605-4931-a8f3-f7c33dc1aa7f" xlink:to="loc_us-gaap_TreasuryStockValue_d56f915a-da96-40af-b6b8-92f9c669a4ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_7e0c03c3-9e1c-44e9-a16a-cc64dfcb96b5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c15ea36c-e605-4931-a8f3-f7c33dc1aa7f" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_7e0c03c3-9e1c-44e9-a16a-cc64dfcb96b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_657f8fc2-74b5-42dc-b0b5-3ad222c7884f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c15ea36c-e605-4931-a8f3-f7c33dc1aa7f" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_657f8fc2-74b5-42dc-b0b5-3ad222c7884f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_1153ccc8-3e9b-4adf-b9ba-893e41290435" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c15ea36c-e605-4931-a8f3-f7c33dc1aa7f" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_1153ccc8-3e9b-4adf-b9ba-893e41290435" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedStatementsofIncomeandComprehensiveIncomeUnaudited" xlink:type="simple" xlink:href="lamr-20210630.xsd#CondensedConsolidatedStatementsofIncomeandComprehensiveIncomeUnaudited"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/CondensedConsolidatedStatementsofIncomeandComprehensiveIncomeUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_e325a1f6-ddb0-4c4b-ba0f-ea3d0e706bbd" 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_09cfc027-6fd4-48ae-9199-351e1a939bb0" 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_e325a1f6-ddb0-4c4b-ba0f-ea3d0e706bbd" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_09cfc027-6fd4-48ae-9199-351e1a939bb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_0d2c4995-4013-4ea8-9e9d-e038bb23d766" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_e325a1f6-ddb0-4c4b-ba0f-ea3d0e706bbd" xlink:to="loc_us-gaap_InvestmentIncomeInterest_0d2c4995-4013-4ea8-9e9d-e038bb23d766" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_db08a3b2-9147-4f7f-9a7f-d25dedeefe5b" 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_e325a1f6-ddb0-4c4b-ba0f-ea3d0e706bbd" xlink:to="loc_us-gaap_InterestExpense_db08a3b2-9147-4f7f-9a7f-d25dedeefe5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_940ff764-fcb0-4865-8288-89712f65db76" 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_NetIncomeLoss_359b00f1-a22b-4893-b855-b3587e3a9a7c" 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_ComprehensiveIncomeNetOfTax_940ff764-fcb0-4865-8288-89712f65db76" xlink:to="loc_us-gaap_NetIncomeLoss_359b00f1-a22b-4893-b855-b3587e3a9a7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_251099f8-17d5-4d8c-a16d-ab5b2fc37372" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_940ff764-fcb0-4865-8288-89712f65db76" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_251099f8-17d5-4d8c-a16d-ab5b2fc37372" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_538f6974-cc81-45bd-b476-910e8f9ce670" 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_9678951e-c14a-439f-8c8d-0b40818fab71" 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_538f6974-cc81-45bd-b476-910e8f9ce670" xlink:to="loc_us-gaap_NetIncomeLoss_9678951e-c14a-439f-8c8d-0b40818fab71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DividendsPreferredStockDeclared_2e9d45de-25ee-4ca4-9a52-8c86feb634a0" xlink:href="lamr-20210630.xsd#lamr_DividendsPreferredStockDeclared"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_538f6974-cc81-45bd-b476-910e8f9ce670" xlink:to="loc_lamr_DividendsPreferredStockDeclared_2e9d45de-25ee-4ca4-9a52-8c86feb634a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_23b7ec84-a886-42c5-b401-bfccd086f10d" 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_OperatingIncomeLoss_38a8d4a1-6320-4b01-bf95-246b40c8df0b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_23b7ec84-a886-42c5-b401-bfccd086f10d" xlink:to="loc_us-gaap_OperatingIncomeLoss_38a8d4a1-6320-4b01-bf95-246b40c8df0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_f451990c-5688-4c05-8522-810919a1d81b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_23b7ec84-a886-42c5-b401-bfccd086f10d" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_f451990c-5688-4c05-8522-810919a1d81b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="lamr-20210630.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_da192229-9d79-4c65-8562-25500d624750" 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_45d3bb5a-e755-4441-a34e-0aa7492d7355" 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_da192229-9d79-4c65-8562-25500d624750" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_45d3bb5a-e755-4441-a34e-0aa7492d7355" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_9266e294-da52-439f-a892-453f5234aeb8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_da192229-9d79-4c65-8562-25500d624750" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_9266e294-da52-439f-a892-453f5234aeb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf397561-762e-4da6-878a-b21888c075ca" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_da192229-9d79-4c65-8562-25500d624750" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf397561-762e-4da6-878a-b21888c075ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_36c229d8-dab0-40f0-99b1-b49097a4764d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_da192229-9d79-4c65-8562-25500d624750" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_36c229d8-dab0-40f0-99b1-b49097a4764d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fb2536c3-0f77-4b9e-a030-140d3910f74b" 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_4a398d8b-a1f9-46bc-9ee6-17db72e54451" 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_fb2536c3-0f77-4b9e-a030-140d3910f74b" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4a398d8b-a1f9-46bc-9ee6-17db72e54451" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_7681c8e5-2d3b-4c0d-a559-ecdd44efc64f" 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_fb2536c3-0f77-4b9e-a030-140d3910f74b" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_7681c8e5-2d3b-4c0d-a559-ecdd44efc64f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_7f2f4a67-04a7-46d3-a4be-fbd093102f8e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fb2536c3-0f77-4b9e-a030-140d3910f74b" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_7f2f4a67-04a7-46d3-a4be-fbd093102f8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_5b3260a4-c87b-4f76-a136-7eb574226d82" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fb2536c3-0f77-4b9e-a030-140d3910f74b" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_5b3260a4-c87b-4f76-a136-7eb574226d82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_37468947-2dc9-4fbd-9033-075e4ceeab1f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fb2536c3-0f77-4b9e-a030-140d3910f74b" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_37468947-2dc9-4fbd-9033-075e4ceeab1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfBankDebt_5f4c3c2e-b415-4830-8d07-89d494b9eb03" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfBankDebt"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fb2536c3-0f77-4b9e-a030-140d3910f74b" xlink:to="loc_us-gaap_RepaymentsOfBankDebt_5f4c3c2e-b415-4830-8d07-89d494b9eb03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_RedemptionOfSeniorNotesAndSeniorSubordinatedNotes_16cf2f03-743b-4ba9-9ce1-7482ea0feeb1" xlink:href="lamr-20210630.xsd#lamr_RedemptionOfSeniorNotesAndSeniorSubordinatedNotes"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fb2536c3-0f77-4b9e-a030-140d3910f74b" xlink:to="loc_lamr_RedemptionOfSeniorNotesAndSeniorSubordinatedNotes_16cf2f03-743b-4ba9-9ce1-7482ea0feeb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDistributionsToAffiliates_0c0ab9be-4dd4-4331-a985-d5b91d56833c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfDistributionsToAffiliates"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fb2536c3-0f77-4b9e-a030-140d3910f74b" xlink:to="loc_us-gaap_PaymentsOfDistributionsToAffiliates_0c0ab9be-4dd4-4331-a985-d5b91d56833c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromAccountsReceivableSecuritization_9859a152-e8da-47df-a087-1398c74e2c59" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromAccountsReceivableSecuritization"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fb2536c3-0f77-4b9e-a030-140d3910f74b" xlink:to="loc_us-gaap_ProceedsFromAccountsReceivableSecuritization_9859a152-e8da-47df-a087-1398c74e2c59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_2dad8950-24b7-425a-a9e0-5f71055ccab9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fb2536c3-0f77-4b9e-a030-140d3910f74b" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_2dad8950-24b7-425a-a9e0-5f71055ccab9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromBankDebt_3f9c45ce-44e0-4da9-a682-8a807d7b24af" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromBankDebt"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fb2536c3-0f77-4b9e-a030-140d3910f74b" xlink:to="loc_us-gaap_ProceedsFromBankDebt_3f9c45ce-44e0-4da9-a682-8a807d7b24af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_e1c1c30d-1fff-4a78-88f0-0a4b9dbe0a86" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromLinesOfCredit"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fb2536c3-0f77-4b9e-a030-140d3910f74b" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_e1c1c30d-1fff-4a78-88f0-0a4b9dbe0a86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfAccountsReceivableSecuritization_94c58378-9069-4406-8cf5-cedd6757db51" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfAccountsReceivableSecuritization"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fb2536c3-0f77-4b9e-a030-140d3910f74b" xlink:to="loc_us-gaap_RepaymentsOfAccountsReceivableSecuritization_94c58378-9069-4406-8cf5-cedd6757db51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_6b132456-e216-460c-ad90-135e38cfc04c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fb2536c3-0f77-4b9e-a030-140d3910f74b" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_6b132456-e216-460c-ad90-135e38cfc04c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_61616bb2-8a42-44e2-9a58-8146fe3c6be1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fb2536c3-0f77-4b9e-a030-140d3910f74b" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_61616bb2-8a42-44e2-9a58-8146fe3c6be1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfOrdinaryDividends_b0030728-f406-4f74-a46d-a64c188ae85e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfOrdinaryDividends"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fb2536c3-0f77-4b9e-a030-140d3910f74b" xlink:to="loc_us-gaap_PaymentsOfOrdinaryDividends_b0030728-f406-4f74-a46d-a64c188ae85e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_bf743e6d-14cf-43c4-a27c-67262ce44b97" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fb2536c3-0f77-4b9e-a030-140d3910f74b" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_bf743e6d-14cf-43c4-a27c-67262ce44b97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt_628c28c7-f8cb-4539-9ce3-477acf4126e7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fb2536c3-0f77-4b9e-a030-140d3910f74b" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt_628c28c7-f8cb-4539-9ce3-477acf4126e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DividendsToFromParent_e908eee9-9837-4f52-b2ce-988c25f143fb" xlink:href="lamr-20210630.xsd#lamr_DividendsToFromParent"/>
    <link:calculationArc order="19" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fb2536c3-0f77-4b9e-a030-140d3910f74b" xlink:to="loc_lamr_DividendsToFromParent_e908eee9-9837-4f52-b2ce-988c25f143fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_ProceedsFromContributionsFromToParent_a4336741-7013-4504-bc1f-ffff3dab191b" xlink:href="lamr-20210630.xsd#lamr_ProceedsFromContributionsFromToParent"/>
    <link:calculationArc order="20" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fb2536c3-0f77-4b9e-a030-140d3910f74b" xlink:to="loc_lamr_ProceedsFromContributionsFromToParent_a4336741-7013-4504-bc1f-ffff3dab191b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_67b09a18-e4c3-4418-8fff-9fb8804c5e6b" 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_97ed3156-bfd9-46f1-af7d-7777d458db65" 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_67b09a18-e4c3-4418-8fff-9fb8804c5e6b" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_97ed3156-bfd9-46f1-af7d-7777d458db65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_88b436f4-9dab-4ab2-b03b-6476567bb909" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_67b09a18-e4c3-4418-8fff-9fb8804c5e6b" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_88b436f4-9dab-4ab2-b03b-6476567bb909" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_f27e9c22-60dc-4788-9e13-93d1b6404348" 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_67b09a18-e4c3-4418-8fff-9fb8804c5e6b" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_f27e9c22-60dc-4788-9e13-93d1b6404348" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_InvestmentInSubsidiaries_e4164c30-0285-4ce4-acb2-35a252280675" xlink:href="lamr-20210630.xsd#lamr_InvestmentInSubsidiaries"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_67b09a18-e4c3-4418-8fff-9fb8804c5e6b" xlink:to="loc_lamr_InvestmentInSubsidiaries_e4164c30-0285-4ce4-acb2-35a252280675" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_IncreaseDecreaseInIntercompanyNotesReceivables_61a0d57a-5384-4e07-9ed5-652cb06f6f55" xlink:href="lamr-20210630.xsd#lamr_IncreaseDecreaseInIntercompanyNotesReceivables"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_67b09a18-e4c3-4418-8fff-9fb8804c5e6b" xlink:to="loc_lamr_IncreaseDecreaseInIntercompanyNotesReceivables_61a0d57a-5384-4e07-9ed5-652cb06f6f55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_961fb34b-9862-4a12-983c-c7edcef7ce2c" 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_ProfitLoss_a6cc96fc-f21b-4801-bc7c-c16bdd82b609" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_961fb34b-9862-4a12-983c-c7edcef7ce2c" xlink:to="loc_us-gaap_ProfitLoss_a6cc96fc-f21b-4801-bc7c-c16bdd82b609" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_1b93030e-976b-4741-9fcc-a3e4fbfd5186" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DepreciationAmortizationAndAccretionNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_961fb34b-9862-4a12-983c-c7edcef7ce2c" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_1b93030e-976b-4741-9fcc-a3e4fbfd5186" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_e472d22a-e7b8-4997-b469-802f040d3b96" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_961fb34b-9862-4a12-983c-c7edcef7ce2c" xlink:to="loc_us-gaap_ShareBasedCompensation_e472d22a-e7b8-4997-b469-802f040d3b96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_3f1aafac-7f19-4394-8041-6819482eac2a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_961fb34b-9862-4a12-983c-c7edcef7ce2c" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_3f1aafac-7f19-4394-8041-6819482eac2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_08afe346-4e8d-424c-b78f-9472c53c2db9" 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_961fb34b-9862-4a12-983c-c7edcef7ce2c" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_08afe346-4e8d-424c-b78f-9472c53c2db9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_06378ea6-df48-4e94-b738-7a3f727c53d0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_961fb34b-9862-4a12-983c-c7edcef7ce2c" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_06378ea6-df48-4e94-b738-7a3f727c53d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2f851251-bab6-4113-99d6-949e7a541365" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_961fb34b-9862-4a12-983c-c7edcef7ce2c" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2f851251-bab6-4113-99d6-949e7a541365" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_3bd27307-51ae-4166-9e4a-a610a7576169" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_961fb34b-9862-4a12-983c-c7edcef7ce2c" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_3bd27307-51ae-4166-9e4a-a610a7576169" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_b682c06e-4d8c-48ee-a696-afc7a4c50a29" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_961fb34b-9862-4a12-983c-c7edcef7ce2c" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_b682c06e-4d8c-48ee-a696-afc7a4c50a29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_65242910-d56d-4005-8007-fc75248d872f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidExpense"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_961fb34b-9862-4a12-983c-c7edcef7ce2c" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_65242910-d56d-4005-8007-fc75248d872f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_a9cff84b-8f86-4207-9d7c-90f638110c68" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_961fb34b-9862-4a12-983c-c7edcef7ce2c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_a9cff84b-8f86-4207-9d7c-90f638110c68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_b9fb0deb-372d-45fe-8b15-17aea0c27cf9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_961fb34b-9862-4a12-983c-c7edcef7ce2c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_b9fb0deb-372d-45fe-8b15-17aea0c27cf9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_9540419c-749b-4444-b036-73243e6187a8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_961fb34b-9862-4a12-983c-c7edcef7ce2c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_9540419c-749b-4444-b036-73243e6187a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_IncreaseDecreaseInOperatingLeaseLiabilities_9ca1b589-4913-4209-84bb-ae621e5b5527" xlink:href="lamr-20210630.xsd#lamr_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_961fb34b-9862-4a12-983c-c7edcef7ce2c" xlink:to="loc_lamr_IncreaseDecreaseInOperatingLeaseLiabilities_9ca1b589-4913-4209-84bb-ae621e5b5527" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_79e54d82-d62e-4410-a8f3-3ee18040dea7" 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_961fb34b-9862-4a12-983c-c7edcef7ce2c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_79e54d82-d62e-4410-a8f3-3ee18040dea7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LeasesSummaryofMaturitiesofOperatingLeaseLiabilitiesDetail" xlink:type="simple" xlink:href="lamr-20210630.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_d71b2561-6979-4a6c-8ac8-e7e58c365490" 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_d339a50f-bdb3-483d-835a-25528ec8b4d5" 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_d71b2561-6979-4a6c-8ac8-e7e58c365490" xlink:to="loc_us-gaap_OperatingLeaseLiability_d339a50f-bdb3-483d-835a-25528ec8b4d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_706ac75c-3a73-42d1-a1ee-15c6f807e55b" 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_d71b2561-6979-4a6c-8ac8-e7e58c365490" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_706ac75c-3a73-42d1-a1ee-15c6f807e55b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LeasesSummaryofMaturitiesofOperatingLeaseLiabilitiesDetail_1" xlink:type="simple" xlink:href="lamr-20210630.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_67a396f6-2fa9-4317-b02e-f98b306704b8" 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_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_67c5833f-68b8-4bf8-ad27-2f0071b72ef4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_67a396f6-2fa9-4317-b02e-f98b306704b8" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_67c5833f-68b8-4bf8-ad27-2f0071b72ef4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_f5cebbcc-ecd3-4c4e-a74c-df5daba274a8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_67a396f6-2fa9-4317-b02e-f98b306704b8" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_f5cebbcc-ecd3-4c4e-a74c-df5daba274a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_f6d494ae-780f-4b68-8338-c36876ed7c7d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_67a396f6-2fa9-4317-b02e-f98b306704b8" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_f6d494ae-780f-4b68-8338-c36876ed7c7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_9cef290c-7e2b-45ab-9fe2-435c7cfd0d06" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_67a396f6-2fa9-4317-b02e-f98b306704b8" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_9cef290c-7e2b-45ab-9fe2-435c7cfd0d06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_180090b9-4bf5-45ac-a184-7bd787f5e7f4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_67a396f6-2fa9-4317-b02e-f98b306704b8" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_180090b9-4bf5-45ac-a184-7bd787f5e7f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour_1385c9dd-6283-489e-8804-66d82c8da05e" xlink:href="lamr-20210630.xsd#lamr_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_67a396f6-2fa9-4317-b02e-f98b306704b8" xlink:to="loc_lamr_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour_1385c9dd-6283-489e-8804-66d82c8da05e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LongtermDebtLongTermDebtDetail" xlink:type="simple" xlink:href="lamr-20210630.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_056f76a1-e717-44f0-8fa5-371dcaff3714" 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_8b92a6ea-5c5e-4d4b-87b0-07a9c9aa34c1" 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_056f76a1-e717-44f0-8fa5-371dcaff3714" xlink:to="loc_us-gaap_DeferredFinanceCostsCurrentNet_8b92a6ea-5c5e-4d4b-87b0-07a9c9aa34c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_d17cdac6-9cf1-4934-861b-ea058a5883f6" 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_056f76a1-e717-44f0-8fa5-371dcaff3714" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_d17cdac6-9cf1-4934-861b-ea058a5883f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_LongTermDebtNetOfDeferredFinancingCosts_4127dc58-9131-45c8-9cdb-ccd5d2326205" xlink:href="lamr-20210630.xsd#lamr_LongTermDebtNetOfDeferredFinancingCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_c2668d9c-421a-433b-9f3b-4afdd747040f" 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_4127dc58-9131-45c8-9cdb-ccd5d2326205" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_c2668d9c-421a-433b-9f3b-4afdd747040f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_3b014a8d-0b29-46e4-8e5d-f529f89cda2e" 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_4127dc58-9131-45c8-9cdb-ccd5d2326205" xlink:to="loc_us-gaap_LongTermDebtCurrent_3b014a8d-0b29-46e4-8e5d-f529f89cda2e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LongtermDebtLongTermDebtDetail_1" xlink:type="simple" xlink:href="lamr-20210630.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_7f397277-a3ea-4415-90c6-d2d9e30f4402" xlink:href="lamr-20210630.xsd#lamr_LongTermDebtNetOfDeferredFinancingCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_90938476-a106-4290-a407-ddf78bd79db9" 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_7f397277-a3ea-4415-90c6-d2d9e30f4402" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_90938476-a106-4290-a407-ddf78bd79db9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_2bb4d393-25b3-492c-9ffd-dbe577e24cc9" 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_7f397277-a3ea-4415-90c6-d2d9e30f4402" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_2bb4d393-25b3-492c-9ffd-dbe577e24cc9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatingBalanceSheet" xlink:type="simple" xlink:href="lamr-20210630.xsd#CondensedConsolidatingBalanceSheet"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/CondensedConsolidatingBalanceSheet" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_faa30bd2-0a19-438e-ae5a-e84ca24f6f78" 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_OperatingLeaseLiabilityCurrent_90411276-69c8-41b0-b555-a515aa6a163a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_faa30bd2-0a19-438e-ae5a-e84ca24f6f78" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_90411276-69c8-41b0-b555-a515aa6a163a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_30795083-6454-4bcb-8ec0-591a3dc438ce" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_faa30bd2-0a19-438e-ae5a-e84ca24f6f78" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_30795083-6454-4bcb-8ec0-591a3dc438ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_eb051641-814c-4e42-b535-01dae07cc897" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_faa30bd2-0a19-438e-ae5a-e84ca24f6f78" xlink:to="loc_us-gaap_LongTermDebtCurrent_eb051641-814c-4e42-b535-01dae07cc897" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_1ce85797-1112-4d74-a69d-12dc9ed403af" 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_StockholdersEquity_28fcb88d-f31e-4fa4-95e6-032970518a7b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_1ce85797-1112-4d74-a69d-12dc9ed403af" xlink:to="loc_us-gaap_StockholdersEquity_28fcb88d-f31e-4fa4-95e6-032970518a7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_548827e5-42f6-4b96-910e-5a8cc0604452" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_1ce85797-1112-4d74-a69d-12dc9ed403af" xlink:to="loc_us-gaap_Liabilities_548827e5-42f6-4b96-910e-5a8cc0604452" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_ef9bb940-abf9-4547-a9f0-3c9b5f75dfab" 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_OperatingLeaseLiabilityNoncurrent_0c30bf1e-02cc-47ed-aaf5-2a77c4bdc784" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_ef9bb940-abf9-4547-a9f0-3c9b5f75dfab" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_0c30bf1e-02cc-47ed-aaf5-2a77c4bdc784" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_294a2f0c-6c1f-446e-8544-0effa2116264" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_ef9bb940-abf9-4547-a9f0-3c9b5f75dfab" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_294a2f0c-6c1f-446e-8544-0effa2116264" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_ee634cb8-fa6f-4fba-a79e-ecbb19f8361b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_ef9bb940-abf9-4547-a9f0-3c9b5f75dfab" xlink:to="loc_us-gaap_LiabilitiesCurrent_ee634cb8-fa6f-4fba-a79e-ecbb19f8361b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_6e45884c-7d7c-44ee-a58f-c905cc8f8028" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_ef9bb940-abf9-4547-a9f0-3c9b5f75dfab" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_6e45884c-7d7c-44ee-a58f-c905cc8f8028" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatingStatementsofIncomeandComprehensiveIncome" xlink:type="simple" xlink:href="lamr-20210630.xsd#CondensedConsolidatingStatementsofIncomeandComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/CondensedConsolidatingStatementsofIncomeandComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_ed138f63-aafc-4679-a1d5-677b53943d51" 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_IncomeTaxExpenseBenefit_d78585eb-069b-4137-b71c-599ae1ecaa91" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_ed138f63-aafc-4679-a1d5-677b53943d51" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_d78585eb-069b-4137-b71c-599ae1ecaa91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d61ea1a1-8b4e-442e-8d82-c863869c8276" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_ed138f63-aafc-4679-a1d5-677b53943d51" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d61ea1a1-8b4e-442e-8d82-c863869c8276" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_9088ea40-7032-4a51-8e5d-7dc57e521342" 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_OperatingIncomeLoss_6a229677-e5e8-428c-9822-bd85650b1ce3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_9088ea40-7032-4a51-8e5d-7dc57e521342" xlink:to="loc_us-gaap_OperatingIncomeLoss_6a229677-e5e8-428c-9822-bd85650b1ce3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_EquityInEarningsLossOfSubsidiaries_77326018-b13d-4e99-8964-c75f2383847b" xlink:href="lamr-20210630.xsd#lamr_EquityInEarningsLossOfSubsidiaries"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_9088ea40-7032-4a51-8e5d-7dc57e521342" xlink:to="loc_lamr_EquityInEarningsLossOfSubsidiaries_77326018-b13d-4e99-8964-c75f2383847b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_e1539f31-35b0-4783-862d-1368799fbab3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_9088ea40-7032-4a51-8e5d-7dc57e521342" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_e1539f31-35b0-4783-862d-1368799fbab3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_86e9d76b-14ea-4b0c-9eac-71bce18a3adf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_9088ea40-7032-4a51-8e5d-7dc57e521342" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_86e9d76b-14ea-4b0c-9eac-71bce18a3adf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_a4188f85-73cd-45be-a3c3-a1389222434c" 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_NetIncomeLoss_fb1a8371-7372-4925-a788-ed0308682588" 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_ComprehensiveIncomeNetOfTax_a4188f85-73cd-45be-a3c3-a1389222434c" xlink:to="loc_us-gaap_NetIncomeLoss_fb1a8371-7372-4925-a788-ed0308682588" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_200947d8-f861-4329-b973-d4ba6d52fb49" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_a4188f85-73cd-45be-a3c3-a1389222434c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_200947d8-f861-4329-b973-d4ba6d52fb49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_343fc9dc-16dc-4a48-bb08-9ce235b73165" 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_RevenueFromContractWithCustomerIncludingAssessedTax_3b20f263-8655-4ca4-801b-2cf30c2ed4e8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_343fc9dc-16dc-4a48-bb08-9ce235b73165" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_3b20f263-8655-4ca4-801b-2cf30c2ed4e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_586c639d-fc15-426f-820d-9e8a5ebf7764" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_343fc9dc-16dc-4a48-bb08-9ce235b73165" xlink:to="loc_us-gaap_CostsAndExpenses_586c639d-fc15-426f-820d-9e8a5ebf7764" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_54aa0031-cd92-4e35-bc56-7a76a57eb96c" 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_lamr_CorporateExpensesExcludingDepreciationAndAmortization_01aab266-1e90-40ac-90c0-dc1df5195e54" xlink:href="lamr-20210630.xsd#lamr_CorporateExpensesExcludingDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_54aa0031-cd92-4e35-bc56-7a76a57eb96c" xlink:to="loc_lamr_CorporateExpensesExcludingDepreciationAndAmortization_01aab266-1e90-40ac-90c0-dc1df5195e54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_28035321-7376-45b1-9e86-a6bd52914fef" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_54aa0031-cd92-4e35-bc56-7a76a57eb96c" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_28035321-7376-45b1-9e86-a6bd52914fef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_829f219b-1794-4f75-bdc9-e74798a8f49f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DepreciationAmortizationAndAccretionNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_54aa0031-cd92-4e35-bc56-7a76a57eb96c" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_829f219b-1794-4f75-bdc9-e74798a8f49f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_5d6a6d47-8652-499b-990f-86c240ee53b0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_54aa0031-cd92-4e35-bc56-7a76a57eb96c" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_5d6a6d47-8652-499b-990f-86c240ee53b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_f700ee2b-03d5-49cd-9733-3d07f040a9b9" 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_54aa0031-cd92-4e35-bc56-7a76a57eb96c" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_f700ee2b-03d5-49cd-9733-3d07f040a9b9" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
