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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:61ff96ab-d722-41ff-9350-e3e61c33b872,g:6c022939-ca2b-4a97-8b39-23f8c843e1f2-->
<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/CoverPage" xlink:type="simple" xlink:href="lamr-20210331.xsd#CoverPage"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/CoverPage" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="lamr-20210331.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_Assets_9346d042-f791-43ee-8365-eaee7b243448" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_c3305b08-ab74-463e-9676-e9d2d018bd33" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_9346d042-f791-43ee-8365-eaee7b243448" xlink:to="loc_us-gaap_AssetsCurrent_c3305b08-ab74-463e-9676-e9d2d018bd33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_5cd8cc0c-fddd-40ee-8fb3-2be25b714f61" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_9346d042-f791-43ee-8365-eaee7b243448" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_5cd8cc0c-fddd-40ee-8fb3-2be25b714f61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_9b16db61-6f49-49d4-a422-00246e6bafda" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_9346d042-f791-43ee-8365-eaee7b243448" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_9b16db61-6f49-49d4-a422-00246e6bafda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_783e4478-d746-43b2-aa05-8215dd71a433" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_9346d042-f791-43ee-8365-eaee7b243448" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_783e4478-d746-43b2-aa05-8215dd71a433" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_f51f0868-4f5c-45af-88e0-d17c107a5c13" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_9346d042-f791-43ee-8365-eaee7b243448" xlink:to="loc_us-gaap_Goodwill_f51f0868-4f5c-45af-88e0-d17c107a5c13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_0cfd7080-a69d-4688-ab5e-9f69e15b79c0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_9346d042-f791-43ee-8365-eaee7b243448" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_0cfd7080-a69d-4688-ab5e-9f69e15b79c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_9647bb3d-1e18-4638-8dfa-48c4d7534ad4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_9346d042-f791-43ee-8365-eaee7b243448" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_9647bb3d-1e18-4638-8dfa-48c4d7534ad4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_990c0e6e-c25b-4bd3-b496-eb79df3a0808" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_3b487b7d-32af-4def-84e8-50084a4889ec" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_990c0e6e-c25b-4bd3-b496-eb79df3a0808" xlink:to="loc_us-gaap_LiabilitiesCurrent_3b487b7d-32af-4def-84e8-50084a4889ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_a2692c33-d00d-4b00-96dc-5c8932af02a2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_990c0e6e-c25b-4bd3-b496-eb79df3a0808" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_a2692c33-d00d-4b00-96dc-5c8932af02a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_0a8d8e06-52f4-42f6-8b61-c5aff9e28ed1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_990c0e6e-c25b-4bd3-b496-eb79df3a0808" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_0a8d8e06-52f4-42f6-8b61-c5aff9e28ed1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_ce3983f3-b1a9-4a90-8b9a-7c01dddfb6e7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_990c0e6e-c25b-4bd3-b496-eb79df3a0808" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_ce3983f3-b1a9-4a90-8b9a-7c01dddfb6e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_7d0e181e-2c9a-4ba4-8ef8-7d4b12d8bd1b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_990c0e6e-c25b-4bd3-b496-eb79df3a0808" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_7d0e181e-2c9a-4ba4-8ef8-7d4b12d8bd1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_04ef2bb3-28c1-4014-a1fd-3434831bda28" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_990c0e6e-c25b-4bd3-b496-eb79df3a0808" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_04ef2bb3-28c1-4014-a1fd-3434831bda28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_e48719a1-f0a9-471c-9353-ac3255ab54d9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_990c0e6e-c25b-4bd3-b496-eb79df3a0808" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_e48719a1-f0a9-471c-9353-ac3255ab54d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_9ac6d00c-4bb6-4b63-97c3-563e5ecbebef" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_579a84a4-ce2b-43bb-8020-264496a99db6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_9ac6d00c-4bb6-4b63-97c3-563e5ecbebef" xlink:to="loc_us-gaap_PreferredStockValue_579a84a4-ce2b-43bb-8020-264496a99db6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_315abe58-5311-40d6-a455-124885be1f83" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_9ac6d00c-4bb6-4b63-97c3-563e5ecbebef" xlink:to="loc_us-gaap_CommonStockValue_315abe58-5311-40d6-a455-124885be1f83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_9b397376-2ec4-4e20-96c9-e04d1c4e24e4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_9ac6d00c-4bb6-4b63-97c3-563e5ecbebef" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_9b397376-2ec4-4e20-96c9-e04d1c4e24e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_1ccc379e-742c-45a2-8f66-eedfe0c55dca" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_9ac6d00c-4bb6-4b63-97c3-563e5ecbebef" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_1ccc379e-742c-45a2-8f66-eedfe0c55dca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_bdbeb83a-abee-423e-a8aa-2e142d6ac75d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_9ac6d00c-4bb6-4b63-97c3-563e5ecbebef" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_bdbeb83a-abee-423e-a8aa-2e142d6ac75d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_c3aa750c-1a14-4655-9d62-088a40940c14" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_9ac6d00c-4bb6-4b63-97c3-563e5ecbebef" xlink:to="loc_us-gaap_TreasuryStockValue_c3aa750c-1a14-4655-9d62-088a40940c14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_27f46459-93cf-470b-8a87-c5a6efabe8a5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_4827680a-1f52-4052-9b87-3a4ac69deb54" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_27f46459-93cf-470b-8a87-c5a6efabe8a5" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_4827680a-1f52-4052-9b87-3a4ac69deb54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_87c214be-3e89-4c78-8832-5f1d9141b8d4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_27f46459-93cf-470b-8a87-c5a6efabe8a5" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_87c214be-3e89-4c78-8832-5f1d9141b8d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_c5caafdd-a38f-4cd6-a029-e3cfdadf87d5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_8b2cb5c7-d465-403f-af48-9fe81ea426b0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_c5caafdd-a38f-4cd6-a029-e3cfdadf87d5" xlink:to="loc_us-gaap_AccountsPayableCurrent_8b2cb5c7-d465-403f-af48-9fe81ea426b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_bff56caa-1131-4865-98f4-9acdebfa1972" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_c5caafdd-a38f-4cd6-a029-e3cfdadf87d5" xlink:to="loc_us-gaap_LongTermDebtCurrent_bff56caa-1131-4865-98f4-9acdebfa1972" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_450cde42-6299-4b3b-9693-a72dcfbd0535" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_c5caafdd-a38f-4cd6-a029-e3cfdadf87d5" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_450cde42-6299-4b3b-9693-a72dcfbd0535" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_1c10c215-6ac3-416a-8046-76060ceecaa7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_c5caafdd-a38f-4cd6-a029-e3cfdadf87d5" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_1c10c215-6ac3-416a-8046-76060ceecaa7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_9af41284-705d-4ef3-8947-654691c89bd0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_c5caafdd-a38f-4cd6-a029-e3cfdadf87d5" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_9af41284-705d-4ef3-8947-654691c89bd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_9958048a-5062-40b9-940d-6c9ad0849c3c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_c5caafdd-a38f-4cd6-a029-e3cfdadf87d5" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_9958048a-5062-40b9-940d-6c9ad0849c3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_865f9be6-7b9d-4918-90fa-fbe372ef2b04" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_7d891e03-bfeb-4bdd-bf7b-9f41439075e5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_865f9be6-7b9d-4918-90fa-fbe372ef2b04" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_7d891e03-bfeb-4bdd-bf7b-9f41439075e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_92c94f13-c133-4b5b-8876-2bb49b778d51" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_865f9be6-7b9d-4918-90fa-fbe372ef2b04" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_92c94f13-c133-4b5b-8876-2bb49b778d51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_a9818ff9-6c73-4e1c-b3f8-61333265cc39" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_865f9be6-7b9d-4918-90fa-fbe372ef2b04" xlink:to="loc_us-gaap_OtherAssetsCurrent_a9818ff9-6c73-4e1c-b3f8-61333265cc39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_14e1d262-a84e-4369-830f-8a6e66f13c6e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_24e384ac-5905-44d2-8a40-0424370c5af8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_14e1d262-a84e-4369-830f-8a6e66f13c6e" xlink:to="loc_us-gaap_Liabilities_24e384ac-5905-44d2-8a40-0424370c5af8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_ffbb6381-5ae1-40ea-8c1a-07413b272c47" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_14e1d262-a84e-4369-830f-8a6e66f13c6e" xlink:to="loc_us-gaap_StockholdersEquity_ffbb6381-5ae1-40ea-8c1a-07413b272c47" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="simple" xlink:href="lamr-20210331.xsd#CondensedConsolidatedBalanceSheetsParenthetical"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedStatementsofIncomeandComprehensiveIncomeUnaudited" xlink:type="simple" xlink:href="lamr-20210331.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_NetIncomeLoss_865f66fa-5a1c-40dd-afd4-c72b60fc6018" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_9e7713d4-c145-4ed8-bedd-e37472e5a745" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_865f66fa-5a1c-40dd-afd4-c72b60fc6018" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_9e7713d4-c145-4ed8-bedd-e37472e5a745" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_c1b134d6-bf7f-4baa-b7ad-05e5470440ca" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_865f66fa-5a1c-40dd-afd4-c72b60fc6018" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_c1b134d6-bf7f-4baa-b7ad-05e5470440ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_6a404363-4ac3-41a2-860e-6425ff662785" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_8e3ace0d-70a7-4b58-9b38-d2c85f5f34dc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_6a404363-4ac3-41a2-860e-6425ff662785" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_8e3ace0d-70a7-4b58-9b38-d2c85f5f34dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_a9f922b1-a7bc-418d-ac2e-a55b168ec15d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_6a404363-4ac3-41a2-860e-6425ff662785" xlink:to="loc_us-gaap_InvestmentIncomeInterest_a9f922b1-a7bc-418d-ac2e-a55b168ec15d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_ace0cb27-6894-4579-be90-5e423c34c3bb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_6a404363-4ac3-41a2-860e-6425ff662785" xlink:to="loc_us-gaap_InterestExpense_ace0cb27-6894-4579-be90-5e423c34c3bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_6b50f8cb-4531-4578-ba21-717ffc3843fb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_ed4e95f4-29e0-419f-87f1-e005cc427a6f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_6b50f8cb-4531-4578-ba21-717ffc3843fb" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_ed4e95f4-29e0-419f-87f1-e005cc427a6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_7be3b516-1706-4569-8064-67a2a8299fbf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_6b50f8cb-4531-4578-ba21-717ffc3843fb" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_7be3b516-1706-4569-8064-67a2a8299fbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_CorporateExpensesExcludingDepreciationAndAmortization_7db51c41-6a8f-40a1-90de-c14ee3a669fb" xlink:href="lamr-20210331.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_6b50f8cb-4531-4578-ba21-717ffc3843fb" xlink:to="loc_lamr_CorporateExpensesExcludingDepreciationAndAmortization_7db51c41-6a8f-40a1-90de-c14ee3a669fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_a553b53f-6513-4737-ae37-a6f667e50974" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_6b50f8cb-4531-4578-ba21-717ffc3843fb" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_a553b53f-6513-4737-ae37-a6f667e50974" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_6f228352-468c-479c-b40d-41159aa4dddb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_CostsAndExpenses_6b50f8cb-4531-4578-ba21-717ffc3843fb" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_6f228352-468c-479c-b40d-41159aa4dddb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_d55d9d7b-c7e2-4e99-97a4-277de5cbfa1e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_5c747957-80de-4a2a-841f-739cacc12d63" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_d55d9d7b-c7e2-4e99-97a4-277de5cbfa1e" xlink:to="loc_us-gaap_NetIncomeLoss_5c747957-80de-4a2a-841f-739cacc12d63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_41b4aa8d-bd0b-4a4d-b464-efff772d802f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_d55d9d7b-c7e2-4e99-97a4-277de5cbfa1e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_41b4aa8d-bd0b-4a4d-b464-efff772d802f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_718314c8-2db0-4cc9-9655-fb7e5abd5687" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_2726fe1d-086e-46d7-afd3-f75e339dc6af" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_718314c8-2db0-4cc9-9655-fb7e5abd5687" xlink:to="loc_us-gaap_OperatingIncomeLoss_2726fe1d-086e-46d7-afd3-f75e339dc6af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_878425fc-522c-4618-ba0c-314c24e8606d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_718314c8-2db0-4cc9-9655-fb7e5abd5687" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_878425fc-522c-4618-ba0c-314c24e8606d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_15e8644a-3218-41f6-a28f-f415311a6e6c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_65b8fb9a-ec16-4d30-9f18-bf1a596282c7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_15e8644a-3218-41f6-a28f-f415311a6e6c" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_65b8fb9a-ec16-4d30-9f18-bf1a596282c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_f4cb8fd2-0d41-4345-848c-18fb0ac7524d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_15e8644a-3218-41f6-a28f-f415311a6e6c" xlink:to="loc_us-gaap_CostsAndExpenses_f4cb8fd2-0d41-4345-848c-18fb0ac7524d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_3ed5ca16-e681-4ec7-a56b-ff1a34b5f97c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_a50e7694-d8c6-4ab7-b0c3-be10eb497f3b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_3ed5ca16-e681-4ec7-a56b-ff1a34b5f97c" xlink:to="loc_us-gaap_NetIncomeLoss_a50e7694-d8c6-4ab7-b0c3-be10eb497f3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DividendsPreferredStockDeclared_6130bb7c-343c-476b-b6ff-ee2e8960a278" xlink:href="lamr-20210331.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_3ed5ca16-e681-4ec7-a56b-ff1a34b5f97c" xlink:to="loc_lamr_DividendsPreferredStockDeclared_6130bb7c-343c-476b-b6ff-ee2e8960a278" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedStatementsofIncomeandComprehensiveIncomeUnaudited_1" xlink:type="simple" xlink:href="lamr-20210331.xsd#CondensedConsolidatedStatementsofIncomeandComprehensiveIncomeUnaudited_1"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/CondensedConsolidatedStatementsofIncomeandComprehensiveIncomeUnaudited_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_5da84954-b125-4aff-831a-079e8f2df020" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_5c21e15a-757a-4c18-929b-03843a01ffd8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5da84954-b125-4aff-831a-079e8f2df020" xlink:to="loc_us-gaap_NetIncomeLoss_5c21e15a-757a-4c18-929b-03843a01ffd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_f5a7465e-463f-452c-bb63-8faa8fd529b0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5da84954-b125-4aff-831a-079e8f2df020" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_f5a7465e-463f-452c-bb63-8faa8fd529b0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedStatementsofStockholdersEquityUnaudited" xlink:type="simple" xlink:href="lamr-20210331.xsd#CondensedConsolidatedStatementsofStockholdersEquityUnaudited"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/CondensedConsolidatedStatementsofStockholdersEquityUnaudited" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedStatementsofStockholdersEquityUnauditedParenthetical" xlink:type="simple" xlink:href="lamr-20210331.xsd#CondensedConsolidatedStatementsofStockholdersEquityUnauditedParenthetical"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/CondensedConsolidatedStatementsofStockholdersEquityUnauditedParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="lamr-20210331.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_NetCashProvidedByUsedInInvestingActivities_69ee04c9-2f88-4710-bf35-39d1d6607804" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_2cf012cb-1540-4a10-bb33-57046c672809" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_69ee04c9-2f88-4710-bf35-39d1d6607804" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_2cf012cb-1540-4a10-bb33-57046c672809" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_f4013aec-2ecb-4ab6-98b3-453b71c94d2a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_69ee04c9-2f88-4710-bf35-39d1d6607804" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_f4013aec-2ecb-4ab6-98b3-453b71c94d2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_221756dc-0818-4027-9127-7392c8743ca9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_69ee04c9-2f88-4710-bf35-39d1d6607804" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_221756dc-0818-4027-9127-7392c8743ca9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_InvestmentInSubsidiaries_208de353-ecfa-440e-829d-d4fcae937924" xlink:href="lamr-20210331.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_69ee04c9-2f88-4710-bf35-39d1d6607804" xlink:to="loc_lamr_InvestmentInSubsidiaries_208de353-ecfa-440e-829d-d4fcae937924" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_IncreaseDecreaseInIntercompanyNotesReceivables_bdc04aec-39ff-47dd-8fce-22b2929ae06f" xlink:href="lamr-20210331.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_69ee04c9-2f88-4710-bf35-39d1d6607804" xlink:to="loc_lamr_IncreaseDecreaseInIntercompanyNotesReceivables_bdc04aec-39ff-47dd-8fce-22b2929ae06f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_66df1761-19a8-4463-9c42-9891184dc3fd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a6a95f31-790a-471f-826f-add0376d5433" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_66df1761-19a8-4463-9c42-9891184dc3fd" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a6a95f31-790a-471f-826f-add0376d5433" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_36017d44-f0e6-4bf7-a0c0-68e9d4491e11" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_66df1761-19a8-4463-9c42-9891184dc3fd" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_36017d44-f0e6-4bf7-a0c0-68e9d4491e11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d4ebd038-3b9b-416e-a226-51983e3e3676" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_66df1761-19a8-4463-9c42-9891184dc3fd" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d4ebd038-3b9b-416e-a226-51983e3e3676" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_ab7f1b31-50dd-4187-b7e1-15d432086098" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_66df1761-19a8-4463-9c42-9891184dc3fd" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_ab7f1b31-50dd-4187-b7e1-15d432086098" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_837cbbee-c9a6-45e2-9af8-8441a21b1fa4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_6bf2e97c-f9e8-46ea-b1dd-b35e607e23a6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_837cbbee-c9a6-45e2-9af8-8441a21b1fa4" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_6bf2e97c-f9e8-46ea-b1dd-b35e607e23a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_161d0011-e6f3-458f-a56e-7af64d18a147" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_837cbbee-c9a6-45e2-9af8-8441a21b1fa4" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_161d0011-e6f3-458f-a56e-7af64d18a147" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_2d1f21af-2163-4ab1-b4e3-eb38e09c7e80" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_837cbbee-c9a6-45e2-9af8-8441a21b1fa4" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_2d1f21af-2163-4ab1-b4e3-eb38e09c7e80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_65b016e1-774a-498b-9029-47871ebae8c7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_837cbbee-c9a6-45e2-9af8-8441a21b1fa4" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_65b016e1-774a-498b-9029-47871ebae8c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_2be12cb4-1af7-4935-a56f-0054dcf64eba" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_837cbbee-c9a6-45e2-9af8-8441a21b1fa4" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_2be12cb4-1af7-4935-a56f-0054dcf64eba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_4268b455-1939-4159-b82f-cb89fc4e4ad8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromLinesOfCredit"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_837cbbee-c9a6-45e2-9af8-8441a21b1fa4" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_4268b455-1939-4159-b82f-cb89fc4e4ad8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_RedemptionOfSeniorNotesAndSeniorSubordinatedNotes_b78f0b0f-d75e-448e-aece-66b21cef3636" xlink:href="lamr-20210331.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_837cbbee-c9a6-45e2-9af8-8441a21b1fa4" xlink:to="loc_lamr_RedemptionOfSeniorNotesAndSeniorSubordinatedNotes_b78f0b0f-d75e-448e-aece-66b21cef3636" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_41aa35f2-25e8-47f1-b765-e0774376ca24" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_837cbbee-c9a6-45e2-9af8-8441a21b1fa4" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_41aa35f2-25e8-47f1-b765-e0774376ca24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromAccountsReceivableSecuritization_f2c56f9b-145b-4719-a490-927c92f73093" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_837cbbee-c9a6-45e2-9af8-8441a21b1fa4" xlink:to="loc_us-gaap_ProceedsFromAccountsReceivableSecuritization_f2c56f9b-145b-4719-a490-927c92f73093" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromBankDebt_9bc6ed75-df06-4294-81fb-07cbef709c1f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromBankDebt"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_837cbbee-c9a6-45e2-9af8-8441a21b1fa4" xlink:to="loc_us-gaap_ProceedsFromBankDebt_9bc6ed75-df06-4294-81fb-07cbef709c1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfBankDebt_cca0ac58-e166-48cc-9584-5716005095e4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfBankDebt"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_837cbbee-c9a6-45e2-9af8-8441a21b1fa4" xlink:to="loc_us-gaap_RepaymentsOfBankDebt_cca0ac58-e166-48cc-9584-5716005095e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_59786b88-2f72-478d-b8f0-0f12b83c90a4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_837cbbee-c9a6-45e2-9af8-8441a21b1fa4" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_59786b88-2f72-478d-b8f0-0f12b83c90a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDistributionsToAffiliates_d3c58dd7-6eed-41c0-a08b-227528b21124" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDistributionsToAffiliates"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_837cbbee-c9a6-45e2-9af8-8441a21b1fa4" xlink:to="loc_us-gaap_PaymentsOfDistributionsToAffiliates_d3c58dd7-6eed-41c0-a08b-227528b21124" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromContributionsFromParent_6ede6b2a-c231-439a-bbc7-7c22517a8960" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromContributionsFromParent"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_837cbbee-c9a6-45e2-9af8-8441a21b1fa4" xlink:to="loc_us-gaap_ProceedsFromContributionsFromParent_6ede6b2a-c231-439a-bbc7-7c22517a8960" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DividendsToFromParent_ae35cd4a-47c4-4da2-9299-b840fcf51ebe" xlink:href="lamr-20210331.xsd#lamr_DividendsToFromParent"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_837cbbee-c9a6-45e2-9af8-8441a21b1fa4" xlink:to="loc_lamr_DividendsToFromParent_ae35cd4a-47c4-4da2-9299-b840fcf51ebe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfOrdinaryDividends_8c93cf0b-d014-44e6-9f47-8551d3eb50df" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_837cbbee-c9a6-45e2-9af8-8441a21b1fa4" xlink:to="loc_us-gaap_PaymentsOfOrdinaryDividends_8c93cf0b-d014-44e6-9f47-8551d3eb50df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_829bf8e4-edb4-4be4-9943-ff6fd549ff60" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_e71c78ff-d052-4c89-8587-f9ccce2dae97" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_829bf8e4-edb4-4be4-9943-ff6fd549ff60" xlink:to="loc_us-gaap_ProfitLoss_e71c78ff-d052-4c89-8587-f9ccce2dae97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_93f448eb-90e5-4e72-ac6f-2d1a6b017ee1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_829bf8e4-edb4-4be4-9943-ff6fd549ff60" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_93f448eb-90e5-4e72-ac6f-2d1a6b017ee1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_0de4a4fc-daf6-4315-822f-ea2e39ff1fde" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_829bf8e4-edb4-4be4-9943-ff6fd549ff60" xlink:to="loc_us-gaap_ShareBasedCompensation_0de4a4fc-daf6-4315-822f-ea2e39ff1fde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_53011eb2-32d9-4559-9093-34b3b935b896" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_829bf8e4-edb4-4be4-9943-ff6fd549ff60" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_53011eb2-32d9-4559-9093-34b3b935b896" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_d7da34cd-dab1-444d-a0f4-43ce44c79fff" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_829bf8e4-edb4-4be4-9943-ff6fd549ff60" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_d7da34cd-dab1-444d-a0f4-43ce44c79fff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_af2d8af8-146d-4d03-83d3-40dd0c4250d1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_829bf8e4-edb4-4be4-9943-ff6fd549ff60" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_af2d8af8-146d-4d03-83d3-40dd0c4250d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_5890e2c9-4593-47c2-a27b-c9c5bdf81b6a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_829bf8e4-edb4-4be4-9943-ff6fd549ff60" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_5890e2c9-4593-47c2-a27b-c9c5bdf81b6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_cd8cc8b2-4db7-4a74-9bf9-d22f697463e2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_829bf8e4-edb4-4be4-9943-ff6fd549ff60" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_cd8cc8b2-4db7-4a74-9bf9-d22f697463e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_01a39932-6f65-4e2e-acb7-b48cd0f71966" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_829bf8e4-edb4-4be4-9943-ff6fd549ff60" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_01a39932-6f65-4e2e-acb7-b48cd0f71966" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_9c24a84e-5fba-4f2b-b19a-3e84ed244441" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_829bf8e4-edb4-4be4-9943-ff6fd549ff60" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_9c24a84e-5fba-4f2b-b19a-3e84ed244441" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_63a3a135-169b-4b8d-8307-5bba978e1033" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_829bf8e4-edb4-4be4-9943-ff6fd549ff60" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_63a3a135-169b-4b8d-8307-5bba978e1033" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_ff2f65dc-2f18-4bd6-bf36-196cf68a5b1a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_829bf8e4-edb4-4be4-9943-ff6fd549ff60" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_ff2f65dc-2f18-4bd6-bf36-196cf68a5b1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_0947ccb4-6f84-4cc0-b684-d0c42d7c7f7b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_829bf8e4-edb4-4be4-9943-ff6fd549ff60" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_0947ccb4-6f84-4cc0-b684-d0c42d7c7f7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_IncreaseDecreaseInOperatingLeaseLiabilities_79dfef2b-3b25-4347-90e8-342d8d4b1c8b" xlink:href="lamr-20210331.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_829bf8e4-edb4-4be4-9943-ff6fd549ff60" xlink:to="loc_lamr_IncreaseDecreaseInOperatingLeaseLiabilities_79dfef2b-3b25-4347-90e8-342d8d4b1c8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_a6ae0c82-ada3-4354-b252-49fd3939dd39" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_829bf8e4-edb4-4be4-9943-ff6fd549ff60" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_a6ae0c82-ada3-4354-b252-49fd3939dd39" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/SignificantAccountingPolicies" xlink:type="simple" xlink:href="lamr-20210331.xsd#SignificantAccountingPolicies"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/SignificantAccountingPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/SignificantAccountingPolicies_1" xlink:type="simple" xlink:href="lamr-20210331.xsd#SignificantAccountingPolicies_1"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/SignificantAccountingPolicies_1" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/Revenues" xlink:type="simple" xlink:href="lamr-20210331.xsd#Revenues"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/Revenues" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/RevenuesTables" xlink:type="simple" xlink:href="lamr-20210331.xsd#RevenuesTables"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/RevenuesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/RevenuesDisaggregationRevenueDetail" xlink:type="simple" xlink:href="lamr-20210331.xsd#RevenuesDisaggregationRevenueDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/RevenuesDisaggregationRevenueDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/Leases" xlink:type="simple" xlink:href="lamr-20210331.xsd#Leases"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/Leases" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/LeasesTables" xlink:type="simple" xlink:href="lamr-20210331.xsd#LeasesTables"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/LeasesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/LeasesAdditionalInformationDetail" xlink:type="simple" xlink:href="lamr-20210331.xsd#LeasesAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/LeasesAdditionalInformationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/LeasesSummaryofMaturitiesofOperatingLeaseLiabilitiesDetail" xlink:type="simple" xlink:href="lamr-20210331.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_3f02951d-6e62-40f0-897b-5274c0a87c38" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_a7f43edc-6f4d-476c-8b08-436bc785082c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_3f02951d-6e62-40f0-897b-5274c0a87c38" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_a7f43edc-6f4d-476c-8b08-436bc785082c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_febbcf84-55d2-4aa6-ae1d-adaa8b089311" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_3f02951d-6e62-40f0-897b-5274c0a87c38" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_febbcf84-55d2-4aa6-ae1d-adaa8b089311" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_1a0662de-fb05-4524-bf13-39abe8a9cc95" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_3f02951d-6e62-40f0-897b-5274c0a87c38" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_1a0662de-fb05-4524-bf13-39abe8a9cc95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_b4d83a3f-342d-430e-9ea4-4fbe76c7f976" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_3f02951d-6e62-40f0-897b-5274c0a87c38" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_b4d83a3f-342d-430e-9ea4-4fbe76c7f976" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_83b4aab1-417a-4250-b5d4-4185dba5e0cd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_3f02951d-6e62-40f0-897b-5274c0a87c38" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_83b4aab1-417a-4250-b5d4-4185dba5e0cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour_45e08e97-9e94-4ade-9b76-53486a21aa2c" xlink:href="lamr-20210331.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_3f02951d-6e62-40f0-897b-5274c0a87c38" xlink:to="loc_lamr_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour_45e08e97-9e94-4ade-9b76-53486a21aa2c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LeasesSummaryofMaturitiesofOperatingLeaseLiabilitiesDetail_1" xlink:type="simple" xlink:href="lamr-20210331.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_94728630-a716-405b-972d-3b1b6ac3714a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_52a15b6b-8406-45af-878c-e330ea89753c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_94728630-a716-405b-972d-3b1b6ac3714a" xlink:to="loc_us-gaap_OperatingLeaseLiability_52a15b6b-8406-45af-878c-e330ea89753c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_ae672749-a9af-4ff3-af18-b04da76322ea" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_94728630-a716-405b-972d-3b1b6ac3714a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_ae672749-a9af-4ff3-af18-b04da76322ea" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/StockBasedCompensation" xlink:type="simple" xlink:href="lamr-20210331.xsd#StockBasedCompensation"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/StockBasedCompensation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/StockBasedCompensationTables" xlink:type="simple" xlink:href="lamr-20210331.xsd#StockBasedCompensationTables"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/StockBasedCompensationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/StockBasedCompensationAdditionalInformationDetail" xlink:type="simple" xlink:href="lamr-20210331.xsd#StockBasedCompensationAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/StockBasedCompensationAdditionalInformationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/StockBasedCompensationSummaryofESPPShareActivityDetail" xlink:type="simple" xlink:href="lamr-20210331.xsd#StockBasedCompensationSummaryofESPPShareActivityDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/StockBasedCompensationSummaryofESPPShareActivityDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/DepreciationandAmortization" xlink:type="simple" xlink:href="lamr-20210331.xsd#DepreciationandAmortization"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/DepreciationandAmortization" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/DepreciationandAmortizationTables" xlink:type="simple" xlink:href="lamr-20210331.xsd#DepreciationandAmortizationTables"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/DepreciationandAmortizationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/DepreciationandAmortizationDepreciationandAmortizationExpenseExcludedfromOperatingExpensesinitsCondensedConsolidatedStatementsofIncomeandComprehensiveIncomeDetail" xlink:type="simple" xlink:href="lamr-20210331.xsd#DepreciationandAmortizationDepreciationandAmortizationExpenseExcludedfromOperatingExpensesinitsCondensedConsolidatedStatementsofIncomeandComprehensiveIncomeDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/DepreciationandAmortizationDepreciationandAmortizationExpenseExcludedfromOperatingExpensesinitsCondensedConsolidatedStatementsofIncomeandComprehensiveIncomeDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/GoodwillandOtherIntangibleAssets" xlink:type="simple" xlink:href="lamr-20210331.xsd#GoodwillandOtherIntangibleAssets"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/GoodwillandOtherIntangibleAssets" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/GoodwillandOtherIntangibleAssetsTables" xlink:type="simple" xlink:href="lamr-20210331.xsd#GoodwillandOtherIntangibleAssetsTables"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/GoodwillandOtherIntangibleAssetsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/GoodwillandOtherIntangibleAssetsSummaryofIntangibleAssetsDetail" xlink:type="simple" xlink:href="lamr-20210331.xsd#GoodwillandOtherIntangibleAssetsSummaryofIntangibleAssetsDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/GoodwillandOtherIntangibleAssetsSummaryofIntangibleAssetsDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/AssetRetirementObligations" xlink:type="simple" xlink:href="lamr-20210331.xsd#AssetRetirementObligations"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/AssetRetirementObligations" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/AssetRetirementObligationsTables" xlink:type="simple" xlink:href="lamr-20210331.xsd#AssetRetirementObligationsTables"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/AssetRetirementObligationsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/AssetRetirementObligationsInformationRelatedtoAssetRetirementObligationsDetail" xlink:type="simple" xlink:href="lamr-20210331.xsd#AssetRetirementObligationsInformationRelatedtoAssetRetirementObligationsDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/AssetRetirementObligationsInformationRelatedtoAssetRetirementObligationsDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/DistributionRestrictions" xlink:type="simple" xlink:href="lamr-20210331.xsd#DistributionRestrictions"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/DistributionRestrictions" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/DistributionRestrictionsDetail" xlink:type="simple" xlink:href="lamr-20210331.xsd#DistributionRestrictionsDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/DistributionRestrictionsDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/EarningsPerShare" xlink:type="simple" xlink:href="lamr-20210331.xsd#EarningsPerShare"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/EarningsPerShare" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/EarningsPerShareDetail" xlink:type="simple" xlink:href="lamr-20210331.xsd#EarningsPerShareDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/EarningsPerShareDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/LongtermDebt" xlink:type="simple" xlink:href="lamr-20210331.xsd#LongtermDebt"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/LongtermDebt" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/LongtermDebtTables" xlink:type="simple" xlink:href="lamr-20210331.xsd#LongtermDebtTables"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/LongtermDebtTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/LongtermDebtLongTermDebtDetail" xlink:type="simple" xlink:href="lamr-20210331.xsd#LongtermDebtLongTermDebtDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/LongtermDebtLongTermDebtDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_lamr_LongTermDebtNetOfDeferredFinancingCosts_a9c5ed9d-6204-4a10-85c3-b0b2ee2610f1" xlink:href="lamr-20210331.xsd#lamr_LongTermDebtNetOfDeferredFinancingCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_a6d7514a-8e57-45fc-8573-e2d785c52b89" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_a9c5ed9d-6204-4a10-85c3-b0b2ee2610f1" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_a6d7514a-8e57-45fc-8573-e2d785c52b89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_c2c9a490-48df-4150-95bd-d76bf78e6785" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_a9c5ed9d-6204-4a10-85c3-b0b2ee2610f1" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_c2c9a490-48df-4150-95bd-d76bf78e6785" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_5f9386a7-d982-423f-acbd-e3f550f4ea29" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsCurrentNet_6451e92e-6f0f-4f64-92ad-efd6b86a6001" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5f9386a7-d982-423f-acbd-e3f550f4ea29" xlink:to="loc_us-gaap_DeferredFinanceCostsCurrentNet_6451e92e-6f0f-4f64-92ad-efd6b86a6001" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_6bfdeb07-f95a-4e68-870c-2d88442c6a0e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5f9386a7-d982-423f-acbd-e3f550f4ea29" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_6bfdeb07-f95a-4e68-870c-2d88442c6a0e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LongtermDebtLongTermDebtDetail_1" xlink:type="simple" xlink:href="lamr-20210331.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_11f06a81-422a-4688-b188-50570b027035" xlink:href="lamr-20210331.xsd#lamr_LongTermDebtNetOfDeferredFinancingCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_5eeb1272-9911-45d2-9564-8a8877d109d2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_11f06a81-422a-4688-b188-50570b027035" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_5eeb1272-9911-45d2-9564-8a8877d109d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_beeb4d21-3dc1-4cc1-a300-e578b04f2c6d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_11f06a81-422a-4688-b188-50570b027035" xlink:to="loc_us-gaap_LongTermDebtCurrent_beeb4d21-3dc1-4cc1-a300-e578b04f2c6d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LongtermDebtAdditionalInformationDetail" xlink:type="simple" xlink:href="lamr-20210331.xsd#LongtermDebtAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/LongtermDebtAdditionalInformationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/FairValueofFinancialInstruments" xlink:type="simple" xlink:href="lamr-20210331.xsd#FairValueofFinancialInstruments"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/FairValueofFinancialInstruments" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/FairValueofFinancialInstrumentsDetail" xlink:type="simple" xlink:href="lamr-20210331.xsd#FairValueofFinancialInstrumentsDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/FairValueofFinancialInstrumentsDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/NewAccountingPronouncements" xlink:type="simple" xlink:href="lamr-20210331.xsd#NewAccountingPronouncements"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/NewAccountingPronouncements" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/DividendsDistributions" xlink:type="simple" xlink:href="lamr-20210331.xsd#DividendsDistributions"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/DividendsDistributions" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/DividendsDistributionsDetail" xlink:type="simple" xlink:href="lamr-20210331.xsd#DividendsDistributionsDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/DividendsDistributionsDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/InformationaboutGeographicAreas" xlink:type="simple" xlink:href="lamr-20210331.xsd#InformationaboutGeographicAreas"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/InformationaboutGeographicAreas" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/InformationaboutGeographicAreasAdditionalInformationDetail" xlink:type="simple" xlink:href="lamr-20210331.xsd#InformationaboutGeographicAreasAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/InformationaboutGeographicAreasAdditionalInformationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/StockholdersEquity" xlink:type="simple" xlink:href="lamr-20210331.xsd#StockholdersEquity"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/StockholdersEquity" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/StockholdersEquityDetail" xlink:type="simple" xlink:href="lamr-20210331.xsd#StockholdersEquityDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/StockholdersEquityDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/SummarizedFinancialInformationofSubsidiaries" xlink:type="simple" xlink:href="lamr-20210331.xsd#SummarizedFinancialInformationofSubsidiaries"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/SummarizedFinancialInformationofSubsidiaries" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/SummarizedFinancialInformationofSubsidiariesTables" xlink:type="simple" xlink:href="lamr-20210331.xsd#SummarizedFinancialInformationofSubsidiariesTables"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/SummarizedFinancialInformationofSubsidiariesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatingBalanceSheet" xlink:type="simple" xlink:href="lamr-20210331.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_31957f3a-f37c-4193-a1ec-ce820c15a2c5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_cc54b694-0f54-420b-bbfd-85386b0103b1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_31957f3a-f37c-4193-a1ec-ce820c15a2c5" xlink:to="loc_us-gaap_LongTermDebtCurrent_cc54b694-0f54-420b-bbfd-85386b0103b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_58d7f3a6-e972-4de9-91b2-55f87a769c59" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_31957f3a-f37c-4193-a1ec-ce820c15a2c5" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_58d7f3a6-e972-4de9-91b2-55f87a769c59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_1f7d3cbc-8e42-4cb7-bbff-246fe90e2dee" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_31957f3a-f37c-4193-a1ec-ce820c15a2c5" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_1f7d3cbc-8e42-4cb7-bbff-246fe90e2dee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_ad8afe56-76a6-4e66-8569-b9521153911e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_6fb0f492-3402-4c0a-a7fd-07c0224a1f59" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_ad8afe56-76a6-4e66-8569-b9521153911e" xlink:to="loc_us-gaap_LiabilitiesCurrent_6fb0f492-3402-4c0a-a7fd-07c0224a1f59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_fa56867b-fb01-4932-a9dd-094a31b2c4a4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_ad8afe56-76a6-4e66-8569-b9521153911e" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_fa56867b-fb01-4932-a9dd-094a31b2c4a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_e18848a8-f4f1-4b62-a558-72df62fce103" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_ad8afe56-76a6-4e66-8569-b9521153911e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_e18848a8-f4f1-4b62-a558-72df62fce103" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_b1c9625c-726f-4af9-a5d0-07f71d580c9a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_ad8afe56-76a6-4e66-8569-b9521153911e" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_b1c9625c-726f-4af9-a5d0-07f71d580c9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_1328ca3c-a746-42b1-acfb-d9ba986d1be3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_6664c069-f590-4956-90ea-eab92285a8e5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1328ca3c-a746-42b1-acfb-d9ba986d1be3" xlink:to="loc_us-gaap_AssetsCurrent_6664c069-f590-4956-90ea-eab92285a8e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_0c448766-8201-41dd-941d-cfb0d44532ef" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_1328ca3c-a746-42b1-acfb-d9ba986d1be3" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_0c448766-8201-41dd-941d-cfb0d44532ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_3877ec0a-65ca-4823-92c7-ff8add06280f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_1328ca3c-a746-42b1-acfb-d9ba986d1be3" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_3877ec0a-65ca-4823-92c7-ff8add06280f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_c298fb4f-7ea5-4cfc-a1ce-920b3d30cdfd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetIncludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_1328ca3c-a746-42b1-acfb-d9ba986d1be3" xlink:to="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_c298fb4f-7ea5-4cfc-a1ce-920b3d30cdfd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_febaa787-ce58-4173-ba88-c2c9c962b3bc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_1328ca3c-a746-42b1-acfb-d9ba986d1be3" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_febaa787-ce58-4173-ba88-c2c9c962b3bc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatingStatementsofIncomeandComprehensiveIncome" xlink:type="simple" xlink:href="lamr-20210331.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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5ba82c4f-2456-49cb-818d-74862bcbb9df" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_e2373176-2377-47eb-ab77-027bee6652a9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5ba82c4f-2456-49cb-818d-74862bcbb9df" xlink:to="loc_us-gaap_OperatingIncomeLoss_e2373176-2377-47eb-ab77-027bee6652a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_EquityInEarningsLossOfSubsidiaries_20e831f3-5f8e-44b0-b76e-62213449f11c" xlink:href="lamr-20210331.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_5ba82c4f-2456-49cb-818d-74862bcbb9df" xlink:to="loc_lamr_EquityInEarningsLossOfSubsidiaries_20e831f3-5f8e-44b0-b76e-62213449f11c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_0f956bdd-f668-499a-8173-b80cc490eae1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5ba82c4f-2456-49cb-818d-74862bcbb9df" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_0f956bdd-f668-499a-8173-b80cc490eae1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_9eab690d-0429-4e5c-8e92-b529591ef209" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5ba82c4f-2456-49cb-818d-74862bcbb9df" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_9eab690d-0429-4e5c-8e92-b529591ef209" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatingStatementofCashFlows" xlink:type="simple" xlink:href="lamr-20210331.xsd#CondensedConsolidatingStatementofCashFlows"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/CondensedConsolidatingStatementofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d2289f01-f438-4067-86d8-705ae1ccf859" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_5e903a1b-f9b4-42c7-abf1-7ce04b7a6bd0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d2289f01-f438-4067-86d8-705ae1ccf859" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_5e903a1b-f9b4-42c7-abf1-7ce04b7a6bd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_7df9b99b-a64b-4d5b-86ef-b0eb667c6e3d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d2289f01-f438-4067-86d8-705ae1ccf859" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_7df9b99b-a64b-4d5b-86ef-b0eb667c6e3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_92cdef61-9f88-4b20-b7af-4382a7bc4b71" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d2289f01-f438-4067-86d8-705ae1ccf859" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_92cdef61-9f88-4b20-b7af-4382a7bc4b71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_02b7ef78-8ffa-4077-8e6b-fed60349763b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d2289f01-f438-4067-86d8-705ae1ccf859" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_02b7ef78-8ffa-4077-8e6b-fed60349763b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_b657f5d4-5b6a-457c-ac64-a4bd414807fa" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d2289f01-f438-4067-86d8-705ae1ccf859" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_b657f5d4-5b6a-457c-ac64-a4bd414807fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_RedemptionOfSeniorNotesAndSeniorSubordinatedNotes_ffcbd065-7f57-491a-aed6-0c8bb22ac975" xlink:href="lamr-20210331.xsd#lamr_RedemptionOfSeniorNotesAndSeniorSubordinatedNotes"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d2289f01-f438-4067-86d8-705ae1ccf859" xlink:to="loc_lamr_RedemptionOfSeniorNotesAndSeniorSubordinatedNotes_ffcbd065-7f57-491a-aed6-0c8bb22ac975" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromBankDebt_782b8bd3-fd75-442f-8378-ef10e3b692b7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromBankDebt"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d2289f01-f438-4067-86d8-705ae1ccf859" xlink:to="loc_us-gaap_ProceedsFromBankDebt_782b8bd3-fd75-442f-8378-ef10e3b692b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfBankDebt_cb03f611-7a1f-459b-8741-32846e8419f8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_d2289f01-f438-4067-86d8-705ae1ccf859" xlink:to="loc_us-gaap_RepaymentsOfBankDebt_cb03f611-7a1f-459b-8741-32846e8419f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromAccountsReceivableSecuritization_2b43fc9d-f2b6-4765-b60e-fd93f08704ff" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_d2289f01-f438-4067-86d8-705ae1ccf859" xlink:to="loc_us-gaap_ProceedsFromAccountsReceivableSecuritization_2b43fc9d-f2b6-4765-b60e-fd93f08704ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_6dc77644-c2ef-4ffd-893f-00444c287cbd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d2289f01-f438-4067-86d8-705ae1ccf859" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_6dc77644-c2ef-4ffd-893f-00444c287cbd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt_9ed045c6-d770-4ba5-9896-d7c7e5a36c48" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d2289f01-f438-4067-86d8-705ae1ccf859" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt_9ed045c6-d770-4ba5-9896-d7c7e5a36c48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDistributionsToAffiliates_bfaf90c6-4e7f-4cc5-8813-d395d1b78e92" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDistributionsToAffiliates"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d2289f01-f438-4067-86d8-705ae1ccf859" xlink:to="loc_us-gaap_PaymentsOfDistributionsToAffiliates_bfaf90c6-4e7f-4cc5-8813-d395d1b78e92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DividendsToFromParent_7c245034-9bda-4bb3-8102-ecd3b96c1cf3" xlink:href="lamr-20210331.xsd#lamr_DividendsToFromParent"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d2289f01-f438-4067-86d8-705ae1ccf859" xlink:to="loc_lamr_DividendsToFromParent_7c245034-9bda-4bb3-8102-ecd3b96c1cf3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_ProceedsFromContributionsToParent_511c19d2-f4fb-459c-aacb-4ee5d46889e1" xlink:href="lamr-20210331.xsd#lamr_ProceedsFromContributionsToParent"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d2289f01-f438-4067-86d8-705ae1ccf859" xlink:to="loc_lamr_ProceedsFromContributionsToParent_511c19d2-f4fb-459c-aacb-4ee5d46889e1" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
