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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:e1cc2096-e621-42fe-9adc-5967eb83b118,g:ef214b9d-00d7-43c7-ac4e-5ff393e2ae90-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="lamr-20220630.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_LiabilitiesAndStockholdersEquity_d7e055cd-0a14-48ef-bed3-979617f440bd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_23b731bf-1cb0-43ed-a5c6-4a5e1a53d78a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d7e055cd-0a14-48ef-bed3-979617f440bd" xlink:to="loc_us-gaap_Liabilities_23b731bf-1cb0-43ed-a5c6-4a5e1a53d78a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_ae8371e8-a103-4462-8939-a5d474f8b367" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d7e055cd-0a14-48ef-bed3-979617f440bd" xlink:to="loc_us-gaap_StockholdersEquity_ae8371e8-a103-4462-8939-a5d474f8b367" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_771a2af2-9ae2-44ea-8466-a9b6b8acb4b6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_7d1b4259-14d5-43eb-9ed6-45d4654cf96a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_771a2af2-9ae2-44ea-8466-a9b6b8acb4b6" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_7d1b4259-14d5-43eb-9ed6-45d4654cf96a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_61d5afc0-ecb7-4bac-bd7e-6884f925e981" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_771a2af2-9ae2-44ea-8466-a9b6b8acb4b6" xlink:to="loc_us-gaap_TreasuryStockValue_61d5afc0-ecb7-4bac-bd7e-6884f925e981" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_e7fbae81-79a5-4054-ba04-5e4eb981c057" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_771a2af2-9ae2-44ea-8466-a9b6b8acb4b6" xlink:to="loc_us-gaap_CommonStockValue_e7fbae81-79a5-4054-ba04-5e4eb981c057" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_4e701075-1580-480a-9717-9ffae8fff2ab" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_771a2af2-9ae2-44ea-8466-a9b6b8acb4b6" xlink:to="loc_us-gaap_PreferredStockValue_4e701075-1580-480a-9717-9ffae8fff2ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_83ebe859-3703-491f-a304-36adc19c8008" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_771a2af2-9ae2-44ea-8466-a9b6b8acb4b6" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_83ebe859-3703-491f-a304-36adc19c8008" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_43d32ca8-e856-4773-99af-b57bca1677c1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_771a2af2-9ae2-44ea-8466-a9b6b8acb4b6" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_43d32ca8-e856-4773-99af-b57bca1677c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_af0a0611-63a0-4011-9993-e1332bb1ef70" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_e4b3a325-0a32-442c-8af8-3e14580309fe" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_af0a0611-63a0-4011-9993-e1332bb1ef70" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_e4b3a325-0a32-442c-8af8-3e14580309fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_3cc94c97-76bf-4019-9f11-25d773645abf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_af0a0611-63a0-4011-9993-e1332bb1ef70" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_3cc94c97-76bf-4019-9f11-25d773645abf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_f96fb2fc-189e-493b-9074-7bbda7e66d52" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_af0a0611-63a0-4011-9993-e1332bb1ef70" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_f96fb2fc-189e-493b-9074-7bbda7e66d52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_cac891c2-7f83-49ff-9fcb-c7281ade931e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_af0a0611-63a0-4011-9993-e1332bb1ef70" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_cac891c2-7f83-49ff-9fcb-c7281ade931e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_6e1ae08f-262d-4fa1-bcf4-b36cabb33b34" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_af0a0611-63a0-4011-9993-e1332bb1ef70" xlink:to="loc_us-gaap_LiabilitiesCurrent_6e1ae08f-262d-4fa1-bcf4-b36cabb33b34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_72f7ecf2-b84c-407b-a31a-97860e24209b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_af0a0611-63a0-4011-9993-e1332bb1ef70" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_72f7ecf2-b84c-407b-a31a-97860e24209b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_999bdf5d-504f-487f-b3b9-b26638420091" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetRetirementObligationsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_af0a0611-63a0-4011-9993-e1332bb1ef70" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_999bdf5d-504f-487f-b3b9-b26638420091" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_eb6a704d-cc4f-4b04-82ce-fa3c4a7a28e1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_af0a0611-63a0-4011-9993-e1332bb1ef70" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_eb6a704d-cc4f-4b04-82ce-fa3c4a7a28e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_47d9a96e-e48b-41fc-ac9c-1a3a53cacf95" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_ed9246ee-abbc-43d2-a911-fa29600acfc7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47d9a96e-e48b-41fc-ac9c-1a3a53cacf95" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_ed9246ee-abbc-43d2-a911-fa29600acfc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_41de5a75-1beb-4941-a2f8-39ec85017ccb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47d9a96e-e48b-41fc-ac9c-1a3a53cacf95" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_41de5a75-1beb-4941-a2f8-39ec85017ccb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_02a83bb1-92e0-43ec-a853-bd038536fd3e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47d9a96e-e48b-41fc-ac9c-1a3a53cacf95" xlink:to="loc_us-gaap_Goodwill_02a83bb1-92e0-43ec-a853-bd038536fd3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_d0e2f934-0a44-40a5-bd4b-11ac1fe4197e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47d9a96e-e48b-41fc-ac9c-1a3a53cacf95" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_d0e2f934-0a44-40a5-bd4b-11ac1fe4197e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_148a9939-82c4-4c44-a393-429c38288b30" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47d9a96e-e48b-41fc-ac9c-1a3a53cacf95" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_148a9939-82c4-4c44-a393-429c38288b30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_799d747d-d23d-4386-a4b1-03ae78c94dd3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47d9a96e-e48b-41fc-ac9c-1a3a53cacf95" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_799d747d-d23d-4386-a4b1-03ae78c94dd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_4e98a95d-f752-407d-828d-c2eddc49207a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47d9a96e-e48b-41fc-ac9c-1a3a53cacf95" xlink:to="loc_us-gaap_AssetsCurrent_4e98a95d-f752-407d-828d-c2eddc49207a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_d46983ed-750e-479b-9936-c2280d5b3ce2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IntangibleAssetsNetIncludingGoodwill"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47d9a96e-e48b-41fc-ac9c-1a3a53cacf95" xlink:to="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_d46983ed-750e-479b-9936-c2280d5b3ce2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_7c8e53d1-625d-4955-9619-e37debd66fa1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_8dec3d57-4a9f-4628-896a-c91afee586f2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7c8e53d1-625d-4955-9619-e37debd66fa1" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_8dec3d57-4a9f-4628-896a-c91afee586f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_dc95a1af-a6a1-458b-b362-c1a5b59f35eb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7c8e53d1-625d-4955-9619-e37debd66fa1" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_dc95a1af-a6a1-458b-b362-c1a5b59f35eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_2358eb4d-1f22-4d52-99ef-72c5d4ffa081" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_7bb8e05f-bb25-45ff-90e2-9a5da278adce" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_2358eb4d-1f22-4d52-99ef-72c5d4ffa081" xlink:to="loc_us-gaap_AccountsPayableCurrent_7bb8e05f-bb25-45ff-90e2-9a5da278adce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_01620175-9ac9-4dc4-bbf7-b3c929e4f854" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_2358eb4d-1f22-4d52-99ef-72c5d4ffa081" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_01620175-9ac9-4dc4-bbf7-b3c929e4f854" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_f905509f-7003-45b6-9255-5b376419f437" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2358eb4d-1f22-4d52-99ef-72c5d4ffa081" xlink:to="loc_us-gaap_LongTermDebtCurrent_f905509f-7003-45b6-9255-5b376419f437" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_a44f6d0e-1500-4dcc-838b-32d8152ad2f4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2358eb4d-1f22-4d52-99ef-72c5d4ffa081" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_a44f6d0e-1500-4dcc-838b-32d8152ad2f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_40165640-23ef-4ea7-a56c-319f7fcb6ef2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2358eb4d-1f22-4d52-99ef-72c5d4ffa081" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_40165640-23ef-4ea7-a56c-319f7fcb6ef2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_d194a3a1-6437-444a-bedf-e090b9efc847" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2358eb4d-1f22-4d52-99ef-72c5d4ffa081" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_d194a3a1-6437-444a-bedf-e090b9efc847" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_d39ecf82-a60f-4857-b619-e8e0216d7320" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2358eb4d-1f22-4d52-99ef-72c5d4ffa081" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_d39ecf82-a60f-4857-b619-e8e0216d7320" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_0be135df-b586-4f68-ae9c-c84019a6d54d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_fa8cc03e-5146-42aa-8663-316ae46f33bd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0be135df-b586-4f68-ae9c-c84019a6d54d" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_fa8cc03e-5146-42aa-8663-316ae46f33bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_529e45df-0eb3-4c63-aeee-66b3fdc80f31" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0be135df-b586-4f68-ae9c-c84019a6d54d" xlink:to="loc_us-gaap_OtherAssetsCurrent_529e45df-0eb3-4c63-aeee-66b3fdc80f31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_abd5b9df-f267-4339-9740-33dfbb64bd6b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0be135df-b586-4f68-ae9c-c84019a6d54d" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_abd5b9df-f267-4339-9740-33dfbb64bd6b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedStatementsofIncomeandComprehensiveIncomeUnaudited" xlink:type="simple" xlink:href="lamr-20220630.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_OperatingIncomeLoss_8e35bcf3-d468-4bf9-8159-0c0f13223526" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_d4634fd4-062d-40a1-ab91-efb9bd16414e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8e35bcf3-d468-4bf9-8159-0c0f13223526" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_d4634fd4-062d-40a1-ab91-efb9bd16414e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_cc8f1ed2-9aab-46c6-854a-28190b5d8c66" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8e35bcf3-d468-4bf9-8159-0c0f13223526" xlink:to="loc_us-gaap_CostsAndExpenses_cc8f1ed2-9aab-46c6-854a-28190b5d8c66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_835636a2-aa37-400f-99ce-974881d29591" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_cd5d7e78-48eb-4891-a7e1-b16206961dc7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_835636a2-aa37-400f-99ce-974881d29591" xlink:to="loc_us-gaap_NetIncomeLoss_cd5d7e78-48eb-4891-a7e1-b16206961dc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_097df2c7-0ea8-4cf8-b950-f538655151d7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_835636a2-aa37-400f-99ce-974881d29591" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_097df2c7-0ea8-4cf8-b950-f538655151d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_4c96c6b7-c6e8-42a3-9a6b-238c6274af3c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_835636a2-aa37-400f-99ce-974881d29591" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_4c96c6b7-c6e8-42a3-9a6b-238c6274af3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_53cc29cf-9d68-40ce-a173-e44b46eccef6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_200c81c5-0ad0-443e-97da-323af57fbdaa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_53cc29cf-9d68-40ce-a173-e44b46eccef6" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_200c81c5-0ad0-443e-97da-323af57fbdaa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_f0254978-0f59-4efd-9a6b-30add1af2c40" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_53cc29cf-9d68-40ce-a173-e44b46eccef6" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_f0254978-0f59-4efd-9a6b-30add1af2c40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_a82afb32-3b77-419e-b1f1-7b6e7318c9f5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DividendsPreferredStockDeclared_e4585808-d862-45df-8a1d-764ebb45b9ab" xlink:href="lamr-20220630.xsd#lamr_DividendsPreferredStockDeclared"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_a82afb32-3b77-419e-b1f1-7b6e7318c9f5" xlink:to="loc_lamr_DividendsPreferredStockDeclared_e4585808-d862-45df-8a1d-764ebb45b9ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_22f42f9e-a168-48fb-9647-cbfa4b180af3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_a82afb32-3b77-419e-b1f1-7b6e7318c9f5" xlink:to="loc_us-gaap_NetIncomeLoss_22f42f9e-a168-48fb-9647-cbfa4b180af3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_4e7b189d-4490-44d7-9418-3e7d36525bd0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_4a328950-43c8-4d57-973a-99361dfccf28" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4e7b189d-4490-44d7-9418-3e7d36525bd0" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_4a328950-43c8-4d57-973a-99361dfccf28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_be7fd709-976d-4ff7-86fd-53257fa73162" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_4e7b189d-4490-44d7-9418-3e7d36525bd0" xlink:to="loc_us-gaap_InterestExpense_be7fd709-976d-4ff7-86fd-53257fa73162" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_aed777a0-945b-421e-be7d-dd40fe1c459c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_4e7b189d-4490-44d7-9418-3e7d36525bd0" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_aed777a0-945b-421e-be7d-dd40fe1c459c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_66a3f70c-2684-40a5-be4a-3d00898151b5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_4e7b189d-4490-44d7-9418-3e7d36525bd0" xlink:to="loc_us-gaap_InvestmentIncomeInterest_66a3f70c-2684-40a5-be4a-3d00898151b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_dd234d91-2235-434a-a681-e3a5c52bdda8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_d943426d-9660-4986-a1c3-8ea51110caf7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_dd234d91-2235-434a-a681-e3a5c52bdda8" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_d943426d-9660-4986-a1c3-8ea51110caf7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_71a7bfcc-0752-46c7-826c-462e03e23f0a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_dd234d91-2235-434a-a681-e3a5c52bdda8" xlink:to="loc_us-gaap_OperatingIncomeLoss_71a7bfcc-0752-46c7-826c-462e03e23f0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_fcf24734-0d37-46ee-ae82-d4f433a9eca7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_c7ed3a81-e048-4d16-9817-1db452867a66" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_fcf24734-0d37-46ee-ae82-d4f433a9eca7" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_c7ed3a81-e048-4d16-9817-1db452867a66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_d4d7f0f7-7393-4284-8212-e1f28b053942" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_CostsAndExpenses_fcf24734-0d37-46ee-ae82-d4f433a9eca7" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_d4d7f0f7-7393-4284-8212-e1f28b053942" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_CorporateExpensesExcludingDepreciationAndAmortization_2eb54904-193c-4817-b24a-d60549ba9718" xlink:href="lamr-20220630.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_fcf24734-0d37-46ee-ae82-d4f433a9eca7" xlink:to="loc_lamr_CorporateExpensesExcludingDepreciationAndAmortization_2eb54904-193c-4817-b24a-d60549ba9718" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_18f979a4-89e4-4ee7-9c9f-2bee28930111" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_fcf24734-0d37-46ee-ae82-d4f433a9eca7" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_18f979a4-89e4-4ee7-9c9f-2bee28930111" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_6f9173de-bcc0-461e-8ccb-14742b2d5656" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_fcf24734-0d37-46ee-ae82-d4f433a9eca7" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_6f9173de-bcc0-461e-8ccb-14742b2d5656" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited" xlink:type="simple" xlink:href="lamr-20220630.xsd#CondensedConsolidatedStatementsofCashFlowsUnaudited"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a1e16fb2-e5e7-4143-946b-7a12de218859" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_1737246c-1c84-4ca6-9a6e-971dddd1b881" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a1e16fb2-e5e7-4143-946b-7a12de218859" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_1737246c-1c84-4ca6-9a6e-971dddd1b881" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_0baa112a-647c-438d-a52f-179a5a3431ed" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a1e16fb2-e5e7-4143-946b-7a12de218859" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_0baa112a-647c-438d-a52f-179a5a3431ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_81ed339d-1600-4cd3-a971-ff48697ddb76" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a1e16fb2-e5e7-4143-946b-7a12de218859" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_81ed339d-1600-4cd3-a971-ff48697ddb76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_InvestmentInSubsidiaries_a4b4a2e4-4f18-47d8-bfcd-3b1382d19f16" xlink:href="lamr-20220630.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_a1e16fb2-e5e7-4143-946b-7a12de218859" xlink:to="loc_lamr_InvestmentInSubsidiaries_a4b4a2e4-4f18-47d8-bfcd-3b1382d19f16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_IncreaseDecreaseInIntercompanyNotesReceivables_62d1b168-ff43-456d-84bb-72c627ecc765" xlink:href="lamr-20220630.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_a1e16fb2-e5e7-4143-946b-7a12de218859" xlink:to="loc_lamr_IncreaseDecreaseInIntercompanyNotesReceivables_62d1b168-ff43-456d-84bb-72c627ecc765" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_987d9455-616c-4c11-b67d-0480c00845b0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_b14ba809-570e-4295-b337-6673f564b27b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_987d9455-616c-4c11-b67d-0480c00845b0" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_b14ba809-570e-4295-b337-6673f564b27b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_0e19e6f9-1499-4087-ba70-a602c86fe4c4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_987d9455-616c-4c11-b67d-0480c00845b0" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_0e19e6f9-1499-4087-ba70-a602c86fe4c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromAccountsReceivableSecuritization_93628f05-7cc7-45dd-a4ab-05db70e708a0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromAccountsReceivableSecuritization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_987d9455-616c-4c11-b67d-0480c00845b0" xlink:to="loc_us-gaap_ProceedsFromAccountsReceivableSecuritization_93628f05-7cc7-45dd-a4ab-05db70e708a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_431e9cd6-39e8-44df-b81f-4375a228167e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_987d9455-616c-4c11-b67d-0480c00845b0" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_431e9cd6-39e8-44df-b81f-4375a228167e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfOrdinaryDividends_9b872e3b-7ef2-4062-8062-5c55e5751ed7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsOfOrdinaryDividends"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_987d9455-616c-4c11-b67d-0480c00845b0" xlink:to="loc_us-gaap_PaymentsOfOrdinaryDividends_9b872e3b-7ef2-4062-8062-5c55e5751ed7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_RedemptionOfSeniorNotesAndSeniorSubordinatedNotes_ad059586-1bbf-4fe3-9650-5d00461c74a9" xlink:href="lamr-20220630.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_987d9455-616c-4c11-b67d-0480c00845b0" xlink:to="loc_lamr_RedemptionOfSeniorNotesAndSeniorSubordinatedNotes_ad059586-1bbf-4fe3-9650-5d00461c74a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_495f92fa-3293-4e6b-937e-fc5b06c4c79a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_987d9455-616c-4c11-b67d-0480c00845b0" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_495f92fa-3293-4e6b-937e-fc5b06c4c79a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_950754ff-3281-4307-b155-5738af39c4d5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromLinesOfCredit"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_987d9455-616c-4c11-b67d-0480c00845b0" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_950754ff-3281-4307-b155-5738af39c4d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_9a45255f-f9a7-4a76-a9c5-82d9776c6aa8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_987d9455-616c-4c11-b67d-0480c00845b0" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_9a45255f-f9a7-4a76-a9c5-82d9776c6aa8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_7b021826-61f7-4b8b-aea6-ab2f432edb20" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_987d9455-616c-4c11-b67d-0480c00845b0" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_7b021826-61f7-4b8b-aea6-ab2f432edb20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDistributionsToAffiliates_182b33cb-fc27-438f-b02c-4984e87a1d96" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsOfDistributionsToAffiliates"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_987d9455-616c-4c11-b67d-0480c00845b0" xlink:to="loc_us-gaap_PaymentsOfDistributionsToAffiliates_182b33cb-fc27-438f-b02c-4984e87a1d96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_24992300-a163-4853-8016-40aee468c5a6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_987d9455-616c-4c11-b67d-0480c00845b0" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_24992300-a163-4853-8016-40aee468c5a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_ProceedsFromContributionsFromToParent_6ce30b2c-d6df-4708-bd56-3bc1ef15e455" xlink:href="lamr-20220630.xsd#lamr_ProceedsFromContributionsFromToParent"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_987d9455-616c-4c11-b67d-0480c00845b0" xlink:to="loc_lamr_ProceedsFromContributionsFromToParent_6ce30b2c-d6df-4708-bd56-3bc1ef15e455" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DividendsToFromParent_e600d515-a06f-44f9-8af8-44d47f903c3e" xlink:href="lamr-20220630.xsd#lamr_DividendsToFromParent"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_987d9455-616c-4c11-b67d-0480c00845b0" xlink:to="loc_lamr_DividendsToFromParent_e600d515-a06f-44f9-8af8-44d47f903c3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt_63239962-9468-4282-8bcd-f2d2822990b3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_987d9455-616c-4c11-b67d-0480c00845b0" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt_63239962-9468-4282-8bcd-f2d2822990b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfAccountsReceivableSecuritization_c0f8bf20-b9c6-40fa-8f6c-94f2e9d65a94" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RepaymentsOfAccountsReceivableSecuritization"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_987d9455-616c-4c11-b67d-0480c00845b0" xlink:to="loc_us-gaap_RepaymentsOfAccountsReceivableSecuritization_c0f8bf20-b9c6-40fa-8f6c-94f2e9d65a94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3a79d7dd-2886-438a-8f8e-7d9d90fa7332" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f036b1ba-6694-44d1-bc86-a8111229db2b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3a79d7dd-2886-438a-8f8e-7d9d90fa7332" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f036b1ba-6694-44d1-bc86-a8111229db2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_07201607-2e83-48d8-8fe8-13e602dac12a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3a79d7dd-2886-438a-8f8e-7d9d90fa7332" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_07201607-2e83-48d8-8fe8-13e602dac12a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb8228bd-e717-41df-ab95-4500f2e7e54c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3a79d7dd-2886-438a-8f8e-7d9d90fa7332" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb8228bd-e717-41df-ab95-4500f2e7e54c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_f998cb3c-3487-4ec0-a12d-b97531e539cf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3a79d7dd-2886-438a-8f8e-7d9d90fa7332" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_f998cb3c-3487-4ec0-a12d-b97531e539cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c2b2287-2610-4a40-a3d9-29d4e3a817c6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_1fbb64fc-b592-4c36-a342-7780533683b0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DepreciationAmortizationAndAccretionNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c2b2287-2610-4a40-a3d9-29d4e3a817c6" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_1fbb64fc-b592-4c36-a342-7780533683b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_8a527e91-b606-454e-9f04-bfb8b1f477a8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c2b2287-2610-4a40-a3d9-29d4e3a817c6" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_8a527e91-b606-454e-9f04-bfb8b1f477a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_1130e138-af4c-4b7c-aa0a-87445f25f2e5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c2b2287-2610-4a40-a3d9-29d4e3a817c6" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_1130e138-af4c-4b7c-aa0a-87445f25f2e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_542ce056-68ea-4187-934e-fa0b3949d4b6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c2b2287-2610-4a40-a3d9-29d4e3a817c6" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_542ce056-68ea-4187-934e-fa0b3949d4b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_ebd57d77-acac-430c-a398-9c4b45b747fe" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c2b2287-2610-4a40-a3d9-29d4e3a817c6" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_ebd57d77-acac-430c-a398-9c4b45b747fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_3818123d-8ccc-4f57-8734-c5936ca421ab" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c2b2287-2610-4a40-a3d9-29d4e3a817c6" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_3818123d-8ccc-4f57-8734-c5936ca421ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_b5b25985-ccaa-439c-9671-6a9884ca210f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c2b2287-2610-4a40-a3d9-29d4e3a817c6" xlink:to="loc_us-gaap_ShareBasedCompensation_b5b25985-ccaa-439c-9671-6a9884ca210f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_1afef459-486b-43a6-b6d5-a017a73bc67e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c2b2287-2610-4a40-a3d9-29d4e3a817c6" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_1afef459-486b-43a6-b6d5-a017a73bc67e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_5d0f315a-7293-4839-b76c-96e9f2f5b03d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c2b2287-2610-4a40-a3d9-29d4e3a817c6" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_5d0f315a-7293-4839-b76c-96e9f2f5b03d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_1e8b13f8-cde7-4178-b844-39f9cb3a6758" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c2b2287-2610-4a40-a3d9-29d4e3a817c6" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_1e8b13f8-cde7-4178-b844-39f9cb3a6758" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_94d34bc0-90bc-4acf-ae3c-95119c067983" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInPrepaidExpense"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c2b2287-2610-4a40-a3d9-29d4e3a817c6" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_94d34bc0-90bc-4acf-ae3c-95119c067983" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_f8b70289-5696-4a78-886d-20b7f51bdfa7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c2b2287-2610-4a40-a3d9-29d4e3a817c6" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_f8b70289-5696-4a78-886d-20b7f51bdfa7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_IncreaseDecreaseInOperatingLeaseLiabilities_5396aba0-9a6c-40b7-a184-fbbbe7e4df58" xlink:href="lamr-20220630.xsd#lamr_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c2b2287-2610-4a40-a3d9-29d4e3a817c6" xlink:to="loc_lamr_IncreaseDecreaseInOperatingLeaseLiabilities_5396aba0-9a6c-40b7-a184-fbbbe7e4df58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e4f8e35d-e040-47f9-9c85-07d2aa42b87f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c2b2287-2610-4a40-a3d9-29d4e3a817c6" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e4f8e35d-e040-47f9-9c85-07d2aa42b87f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_ddff5d2b-7bb5-4800-9838-e537a8e09cb1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c2b2287-2610-4a40-a3d9-29d4e3a817c6" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_ddff5d2b-7bb5-4800-9838-e537a8e09cb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_5fafb818-f24c-4165-862e-ed3dd211a681" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c2b2287-2610-4a40-a3d9-29d4e3a817c6" xlink:to="loc_us-gaap_ProfitLoss_5fafb818-f24c-4165-862e-ed3dd211a681" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LeasesSummaryofMaturitiesofOperatingLeaseLiabilitiesDetail" xlink:type="simple" xlink:href="lamr-20220630.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_76f95b9b-ab85-4a4f-a7cc-4e046ade76be" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_ba823db0-b223-4b67-8752-0dbaac8388a5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_76f95b9b-ab85-4a4f-a7cc-4e046ade76be" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_ba823db0-b223-4b67-8752-0dbaac8388a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_df3ac2d5-be9d-4c77-8d42-a111840eed19" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_76f95b9b-ab85-4a4f-a7cc-4e046ade76be" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_df3ac2d5-be9d-4c77-8d42-a111840eed19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_19e94f25-2ecf-4808-a6ec-aeeb9553b461" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_76f95b9b-ab85-4a4f-a7cc-4e046ade76be" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_19e94f25-2ecf-4808-a6ec-aeeb9553b461" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_36f39285-2f5c-416c-a15d-d8f6c6fdd652" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_76f95b9b-ab85-4a4f-a7cc-4e046ade76be" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_36f39285-2f5c-416c-a15d-d8f6c6fdd652" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_51a85ca8-33c5-4e30-8e30-93785deab80c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_76f95b9b-ab85-4a4f-a7cc-4e046ade76be" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_51a85ca8-33c5-4e30-8e30-93785deab80c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour_99c8fea1-95bd-48a9-983c-7001864860ac" xlink:href="lamr-20220630.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_76f95b9b-ab85-4a4f-a7cc-4e046ade76be" xlink:to="loc_lamr_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour_99c8fea1-95bd-48a9-983c-7001864860ac" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LeasesSummaryofMaturitiesofOperatingLeaseLiabilitiesDetail_1" xlink:type="simple" xlink:href="lamr-20220630.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_4a910d56-b81d-452a-b666-7b0a365bdc0a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_108dda1d-2a3a-4860-b529-4c9ddd6086fc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4a910d56-b81d-452a-b666-7b0a365bdc0a" xlink:to="loc_us-gaap_OperatingLeaseLiability_108dda1d-2a3a-4860-b529-4c9ddd6086fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_b9d5a455-82b1-44b3-8e48-8e5b588dcd09" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4a910d56-b81d-452a-b666-7b0a365bdc0a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_b9d5a455-82b1-44b3-8e48-8e5b588dcd09" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/AcquisitionsScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="simple" xlink:href="lamr-20220630.xsd#AcquisitionsScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/AcquisitionsScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_6a5ac43c-d857-4d7c-8ece-93249977abe1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_ee49826c-a32d-4938-bcf3-a3798e2ee951" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_6a5ac43c-d857-4d7c-8ece-93249977abe1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_ee49826c-a32d-4938-bcf3-a3798e2ee951" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetAcquisitionCosts_715b7394-9185-4592-b716-56062659ee13" xlink:href="lamr-20220630.xsd#lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetAcquisitionCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_6a5ac43c-d857-4d7c-8ece-93249977abe1" xlink:to="loc_lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetAcquisitionCosts_715b7394-9185-4592-b716-56062659ee13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_fdfad65c-447b-4c28-aeb9-0cdcf82f2672" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_6a5ac43c-d857-4d7c-8ece-93249977abe1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_fdfad65c-447b-4c28-aeb9-0cdcf82f2672" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_a5b82a9d-e395-40ed-b257-300282bd000d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_6a5ac43c-d857-4d7c-8ece-93249977abe1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_a5b82a9d-e395-40ed-b257-300282bd000d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets_0aefc6c3-01ca-4ed6-91be-6f9e7298d400" xlink:href="lamr-20220630.xsd#lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_6a5ac43c-d857-4d7c-8ece-93249977abe1" xlink:to="loc_lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets_0aefc6c3-01ca-4ed6-91be-6f9e7298d400" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_d370fe02-6a8f-466d-a47f-f051fa73f667" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_6a5ac43c-d857-4d7c-8ece-93249977abe1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_d370fe02-6a8f-466d-a47f-f051fa73f667" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_213a3067-cba8-47bc-8188-15e5591291c0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_6a5ac43c-d857-4d7c-8ece-93249977abe1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_213a3067-cba8-47bc-8188-15e5591291c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_53db3703-dc7c-443b-aa3a-3cbc67ec3cbc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_6a5ac43c-d857-4d7c-8ece-93249977abe1" xlink:to="loc_us-gaap_Goodwill_53db3703-dc7c-443b-aa3a-3cbc67ec3cbc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LongtermDebtLongTermDebtDetail" xlink:type="simple" xlink:href="lamr-20220630.xsd#LongtermDebtLongTermDebtDetail"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/LongtermDebtLongTermDebtDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_ea770549-de1a-49b7-aaed-e5278d9d8743" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DebtInstrumentCarryingAmountCurrent_6fba692c-efbb-4329-8081-441f82bc48d8" xlink:href="lamr-20220630.xsd#lamr_DebtInstrumentCarryingAmountCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_ea770549-de1a-49b7-aaed-e5278d9d8743" xlink:to="loc_lamr_DebtInstrumentCarryingAmountCurrent_6fba692c-efbb-4329-8081-441f82bc48d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DebtInstrumentCarryingAmountNonCurrent_fdd24d55-3d89-4424-a0cd-8e19540b7ed0" xlink:href="lamr-20220630.xsd#lamr_DebtInstrumentCarryingAmountNonCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_ea770549-de1a-49b7-aaed-e5278d9d8743" xlink:to="loc_lamr_DebtInstrumentCarryingAmountNonCurrent_fdd24d55-3d89-4424-a0cd-8e19540b7ed0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_LongTermDebtNetOfDeferredFinancingCosts_457b3324-9c6d-49ba-9874-f00001f87483" xlink:href="lamr-20220630.xsd#lamr_LongTermDebtNetOfDeferredFinancingCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_553f1886-21af-4508-9b67-6afbf7f6021a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_457b3324-9c6d-49ba-9874-f00001f87483" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_553f1886-21af-4508-9b67-6afbf7f6021a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_4f99c9e4-aa02-493e-8341-49c545257b81" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_457b3324-9c6d-49ba-9874-f00001f87483" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_4f99c9e4-aa02-493e-8341-49c545257b81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_c80e92d7-f816-4b1d-aaa4-21bdfc7c6fe1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsCurrentNet_1ded5289-02d7-475b-adf2-8830a019f45f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c80e92d7-f816-4b1d-aaa4-21bdfc7c6fe1" xlink:to="loc_us-gaap_DeferredFinanceCostsCurrentNet_1ded5289-02d7-475b-adf2-8830a019f45f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_7fffd25a-fb97-45e5-b0c2-e4bca0487509" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c80e92d7-f816-4b1d-aaa4-21bdfc7c6fe1" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_7fffd25a-fb97-45e5-b0c2-e4bca0487509" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LongtermDebtLongTermDebtDetail_1" xlink:type="simple" xlink:href="lamr-20220630.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_89aa40bd-e4a8-44c6-92c3-2cc55ae2ecc4" xlink:href="lamr-20220630.xsd#lamr_LongTermDebtNetOfDeferredFinancingCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_ae500962-fe1b-495a-ab6e-ad6a8ea92a6b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_89aa40bd-e4a8-44c6-92c3-2cc55ae2ecc4" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_ae500962-fe1b-495a-ab6e-ad6a8ea92a6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_9b039e20-be80-4a1c-8ea2-a92ac446386e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_89aa40bd-e4a8-44c6-92c3-2cc55ae2ecc4" xlink:to="loc_us-gaap_LongTermDebtCurrent_9b039e20-be80-4a1c-8ea2-a92ac446386e" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
