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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:40228ce8-7296-48ab-b9ee-ed61954975ad,g:973a0018-d97e-480e-94eb-d8afff2ed318-->
<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-20220930.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_03ab69ac-e884-42b8-8cde-d3faa678ee65" 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_AssetsCurrent_aa694c96-0d83-4692-bf70-e8b050bc10b6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_03ab69ac-e884-42b8-8cde-d3faa678ee65" xlink:to="loc_us-gaap_AssetsCurrent_aa694c96-0d83-4692-bf70-e8b050bc10b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_02b107e8-e8d3-417f-84dc-8f626ab4c1ab" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_03ab69ac-e884-42b8-8cde-d3faa678ee65" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_02b107e8-e8d3-417f-84dc-8f626ab4c1ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_50ba0f5d-15b3-4210-8969-37d606b3fd63" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_03ab69ac-e884-42b8-8cde-d3faa678ee65" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_50ba0f5d-15b3-4210-8969-37d606b3fd63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_bc175d2f-fad1-4e88-8696-f7edc8ac0ed4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_03ab69ac-e884-42b8-8cde-d3faa678ee65" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_bc175d2f-fad1-4e88-8696-f7edc8ac0ed4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_bd106816-341a-4384-b524-c5866440d337" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_03ab69ac-e884-42b8-8cde-d3faa678ee65" xlink:to="loc_us-gaap_Goodwill_bd106816-341a-4384-b524-c5866440d337" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d4a79624-8f41-42e0-9974-e1731f532ea3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_03ab69ac-e884-42b8-8cde-d3faa678ee65" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d4a79624-8f41-42e0-9974-e1731f532ea3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_cf7017fe-1dc3-4d8e-a08e-764c644046dd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_03ab69ac-e884-42b8-8cde-d3faa678ee65" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_cf7017fe-1dc3-4d8e-a08e-764c644046dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_a3a15b7b-63f7-4a17-bb53-ba6cd9c29341" 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_8d07549b-536e-4949-a8fa-d020245ab51a" 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_a3a15b7b-63f7-4a17-bb53-ba6cd9c29341" xlink:to="loc_us-gaap_AccountsPayableCurrent_8d07549b-536e-4949-a8fa-d020245ab51a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_1496d107-bef8-4ef9-bea2-d58c4d812e00" 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_us-gaap_LiabilitiesCurrent_a3a15b7b-63f7-4a17-bb53-ba6cd9c29341" xlink:to="loc_us-gaap_LongTermDebtCurrent_1496d107-bef8-4ef9-bea2-d58c4d812e00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_3a0f0e80-45ac-4cd4-a87b-bd916fca40da" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a3a15b7b-63f7-4a17-bb53-ba6cd9c29341" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_3a0f0e80-45ac-4cd4-a87b-bd916fca40da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_cc994869-5170-466f-862d-de93e133c2d4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a3a15b7b-63f7-4a17-bb53-ba6cd9c29341" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_cc994869-5170-466f-862d-de93e133c2d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_d3d4d790-fa4e-49d5-b1f4-a82094deae33" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a3a15b7b-63f7-4a17-bb53-ba6cd9c29341" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_d3d4d790-fa4e-49d5-b1f4-a82094deae33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_bd751097-3396-4da7-a8f0-9dabc4df057a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a3a15b7b-63f7-4a17-bb53-ba6cd9c29341" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_bd751097-3396-4da7-a8f0-9dabc4df057a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_72685f59-ca81-4516-823a-45424f994732" 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_66d2aa4f-d911-4f97-a458-75c4207a993e" 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_72685f59-ca81-4516-823a-45424f994732" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_66d2aa4f-d911-4f97-a458-75c4207a993e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_65215531-9935-44db-bdd9-707f89595e26" 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_72685f59-ca81-4516-823a-45424f994732" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_65215531-9935-44db-bdd9-707f89595e26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_b83a5d8a-8a1c-4997-bcfe-e79921bdac24" 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_PreferredStockValue_1aa963ef-b23a-431a-bdfd-911a83242089" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b83a5d8a-8a1c-4997-bcfe-e79921bdac24" xlink:to="loc_us-gaap_PreferredStockValue_1aa963ef-b23a-431a-bdfd-911a83242089" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_0c0a4c0d-9342-4379-8832-8ebcf237287e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b83a5d8a-8a1c-4997-bcfe-e79921bdac24" xlink:to="loc_us-gaap_CommonStockValue_0c0a4c0d-9342-4379-8832-8ebcf237287e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_e427428f-f29a-4550-8aca-29103a6336f8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b83a5d8a-8a1c-4997-bcfe-e79921bdac24" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_e427428f-f29a-4550-8aca-29103a6336f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_56f8403a-6835-4309-97fa-ee16ac826367" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b83a5d8a-8a1c-4997-bcfe-e79921bdac24" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_56f8403a-6835-4309-97fa-ee16ac826367" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_5cd58f2e-6d5e-4427-b833-bec3a23cc99a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b83a5d8a-8a1c-4997-bcfe-e79921bdac24" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_5cd58f2e-6d5e-4427-b833-bec3a23cc99a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_17108b59-a578-4119-98f3-cc55883ac7c0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b83a5d8a-8a1c-4997-bcfe-e79921bdac24" xlink:to="loc_us-gaap_TreasuryStockValue_17108b59-a578-4119-98f3-cc55883ac7c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_bbbe9e19-6699-4769-8d91-24b935fab510" 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_LiabilitiesCurrent_587205f0-4ff3-465f-82e2-24c298d80c88" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bbbe9e19-6699-4769-8d91-24b935fab510" xlink:to="loc_us-gaap_LiabilitiesCurrent_587205f0-4ff3-465f-82e2-24c298d80c88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_f53cc673-e39f-4358-aae4-de9d8b5e1d1f" 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_bbbe9e19-6699-4769-8d91-24b935fab510" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_f53cc673-e39f-4358-aae4-de9d8b5e1d1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_cbb9f576-3401-43a4-9551-e680ad42b166" 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_bbbe9e19-6699-4769-8d91-24b935fab510" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_cbb9f576-3401-43a4-9551-e680ad42b166" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_dc4a4672-9c9a-47d3-8abe-2693a539a443" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bbbe9e19-6699-4769-8d91-24b935fab510" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_dc4a4672-9c9a-47d3-8abe-2693a539a443" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_d5b00aff-7d4a-4c9e-9669-5212d0211afb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bbbe9e19-6699-4769-8d91-24b935fab510" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_d5b00aff-7d4a-4c9e-9669-5212d0211afb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_6a5e9afb-63ca-467c-a8c7-7019711f5edd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bbbe9e19-6699-4769-8d91-24b935fab510" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_6a5e9afb-63ca-467c-a8c7-7019711f5edd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_f3c1b943-46c3-43ee-bbe7-88464a805547" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bbbe9e19-6699-4769-8d91-24b935fab510" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_f3c1b943-46c3-43ee-bbe7-88464a805547" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_a97859fb-71b5-4d36-b651-ec4c43d4a354" 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_CashAndCashEquivalentsAtCarryingValue_32bb1df1-443f-4d47-9d0e-5620c37104f7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a97859fb-71b5-4d36-b651-ec4c43d4a354" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_32bb1df1-443f-4d47-9d0e-5620c37104f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_f9ed8527-aab0-41e7-af8b-1a46048a657e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a97859fb-71b5-4d36-b651-ec4c43d4a354" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_f9ed8527-aab0-41e7-af8b-1a46048a657e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_58c89f1f-4819-47ab-a5c3-891ccc415a58" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a97859fb-71b5-4d36-b651-ec4c43d4a354" xlink:to="loc_us-gaap_OtherAssetsCurrent_58c89f1f-4819-47ab-a5c3-891ccc415a58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_c885f3dc-406c-47a8-9440-f9bd80110317" 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_58cd8ae3-ffa4-49b0-9634-e5cf115511c0" 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_c885f3dc-406c-47a8-9440-f9bd80110317" xlink:to="loc_us-gaap_Liabilities_58cd8ae3-ffa4-49b0-9634-e5cf115511c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_28677c2b-7cda-4971-9860-a7eb39511509" 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_c885f3dc-406c-47a8-9440-f9bd80110317" xlink:to="loc_us-gaap_StockholdersEquity_28677c2b-7cda-4971-9860-a7eb39511509" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedStatementsofIncomeandComprehensiveIncomeUnaudited" xlink:type="simple" xlink:href="lamr-20220930.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_CostsAndExpenses_40041909-4617-44f3-84fc-b8b0983961d3" 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_6654a19d-ce63-45e4-ab86-eb0d29c24e0c" 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_40041909-4617-44f3-84fc-b8b0983961d3" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_6654a19d-ce63-45e4-ab86-eb0d29c24e0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_11fe02ad-cc6f-42a3-a36f-a931dbeb57b3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_40041909-4617-44f3-84fc-b8b0983961d3" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_11fe02ad-cc6f-42a3-a36f-a931dbeb57b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_CorporateExpensesExcludingDepreciationAndAmortization_0dc64a5a-6e79-41f9-ba8b-9713ebf7fbe7" xlink:href="lamr-20220930.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_40041909-4617-44f3-84fc-b8b0983961d3" xlink:to="loc_lamr_CorporateExpensesExcludingDepreciationAndAmortization_0dc64a5a-6e79-41f9-ba8b-9713ebf7fbe7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_4c30df7d-71f2-42ff-af82-508887eaad9e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_40041909-4617-44f3-84fc-b8b0983961d3" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_4c30df7d-71f2-42ff-af82-508887eaad9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_1c0c81bb-48e6-4177-8a2b-eed5f5be4e1d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_40041909-4617-44f3-84fc-b8b0983961d3" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_1c0c81bb-48e6-4177-8a2b-eed5f5be4e1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_51081cf0-8b3f-47ea-ae35-0b8ad201e0e8" 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_a7e6eb38-e1f4-4992-8b16-8c2eae742b0e" 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_51081cf0-8b3f-47ea-ae35-0b8ad201e0e8" xlink:to="loc_us-gaap_NetIncomeLoss_a7e6eb38-e1f4-4992-8b16-8c2eae742b0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_5f5d6ec5-b978-48e0-9742-abdbb16b51e0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_51081cf0-8b3f-47ea-ae35-0b8ad201e0e8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_5f5d6ec5-b978-48e0-9742-abdbb16b51e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_2820e7f9-cfb4-4747-aa31-32fb141747db" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_51081cf0-8b3f-47ea-ae35-0b8ad201e0e8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_2820e7f9-cfb4-4747-aa31-32fb141747db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_493140ae-b9bc-4ff0-936e-1e8ef4e5f775" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_51081cf0-8b3f-47ea-ae35-0b8ad201e0e8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_493140ae-b9bc-4ff0-936e-1e8ef4e5f775" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_99524286-fe73-4132-943b-94db59eb7f8b" 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_OperatingIncomeLoss_cb583aa2-cd28-4828-aa1f-07bbf7c3b9b6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_99524286-fe73-4132-943b-94db59eb7f8b" xlink:to="loc_us-gaap_OperatingIncomeLoss_cb583aa2-cd28-4828-aa1f-07bbf7c3b9b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_cb1431e1-cd4a-4a40-b363-890a5e187f73" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_99524286-fe73-4132-943b-94db59eb7f8b" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_cb1431e1-cd4a-4a40-b363-890a5e187f73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_f3ddcddf-dc1d-44d9-8528-9ea36bec26c8" 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_80d62198-af39-427f-b418-8a2aa7f156b2" 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_f3ddcddf-dc1d-44d9-8528-9ea36bec26c8" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_80d62198-af39-427f-b418-8a2aa7f156b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_4d8b3096-5e11-47b6-85a0-aaa177a32a26" 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_f3ddcddf-dc1d-44d9-8528-9ea36bec26c8" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_4d8b3096-5e11-47b6-85a0-aaa177a32a26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_1e6041a8-d784-49db-934e-18c48cf2e524" 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_us-gaap_NetIncomeLoss_fa22dfe5-29e3-46f2-9857-706252ee9f18" 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_NetIncomeLossAvailableToCommonStockholdersBasic_1e6041a8-d784-49db-934e-18c48cf2e524" xlink:to="loc_us-gaap_NetIncomeLoss_fa22dfe5-29e3-46f2-9857-706252ee9f18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DividendsPreferredStockDeclared_dcbb9635-92ee-4547-b833-3a31e9ea6480" xlink:href="lamr-20220930.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_1e6041a8-d784-49db-934e-18c48cf2e524" xlink:to="loc_lamr_DividendsPreferredStockDeclared_dcbb9635-92ee-4547-b833-3a31e9ea6480" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_87220528-2774-424a-8bc8-eb8caa0e21cc" 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_9e4953cf-72dd-4363-a41d-4c626141e44b" 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_87220528-2774-424a-8bc8-eb8caa0e21cc" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_9e4953cf-72dd-4363-a41d-4c626141e44b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_ea0666b7-f178-40c5-9536-e6f8341f9199" 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_87220528-2774-424a-8bc8-eb8caa0e21cc" xlink:to="loc_us-gaap_CostsAndExpenses_ea0666b7-f178-40c5-9536-e6f8341f9199" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_0c78eef6-af7e-4464-86a7-37a41a02afb3" 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_0879864c-4135-409f-9e5e-d011e138ea4a" 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_0c78eef6-af7e-4464-86a7-37a41a02afb3" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_0879864c-4135-409f-9e5e-d011e138ea4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_58d592aa-45d2-41d8-a3c0-be8f3fac9165" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_0c78eef6-af7e-4464-86a7-37a41a02afb3" xlink:to="loc_us-gaap_InvestmentIncomeInterest_58d592aa-45d2-41d8-a3c0-be8f3fac9165" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_ebb0e18a-a113-418c-b15d-5b1c7b81a4d3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_0c78eef6-af7e-4464-86a7-37a41a02afb3" xlink:to="loc_us-gaap_InterestExpense_ebb0e18a-a113-418c-b15d-5b1c7b81a4d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_fbaa9a01-9eb4-4e0b-ad15-3019d11dcdf9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_0c78eef6-af7e-4464-86a7-37a41a02afb3" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_fbaa9a01-9eb4-4e0b-ad15-3019d11dcdf9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited" xlink:type="simple" xlink:href="lamr-20220930.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_NetCashProvidedByUsedInOperatingActivities_4f082364-2cc4-4d74-a911-8b80a56e45e4" 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_ProfitLoss_85863eba-2bd2-4b4e-a40e-8e2e9780f45e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4f082364-2cc4-4d74-a911-8b80a56e45e4" xlink:to="loc_us-gaap_ProfitLoss_85863eba-2bd2-4b4e-a40e-8e2e9780f45e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_e45a6b5d-0d73-4104-b819-6ab55c53e53b" 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_NetCashProvidedByUsedInOperatingActivities_4f082364-2cc4-4d74-a911-8b80a56e45e4" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_e45a6b5d-0d73-4104-b819-6ab55c53e53b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_bbf2c987-e68b-44ca-9c57-61bee20001e6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4f082364-2cc4-4d74-a911-8b80a56e45e4" xlink:to="loc_us-gaap_ShareBasedCompensation_bbf2c987-e68b-44ca-9c57-61bee20001e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_1c014237-0377-4494-9a95-4e38005a56a3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4f082364-2cc4-4d74-a911-8b80a56e45e4" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_1c014237-0377-4494-9a95-4e38005a56a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_be262e0c-809c-4b3a-b4d2-b5053c7387b6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4f082364-2cc4-4d74-a911-8b80a56e45e4" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_be262e0c-809c-4b3a-b4d2-b5053c7387b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_7054dc30-2ee9-4a5e-9c01-67725e840383" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4f082364-2cc4-4d74-a911-8b80a56e45e4" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_7054dc30-2ee9-4a5e-9c01-67725e840383" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_0e9fbaec-7e5b-4aec-9e3c-b5c04afdcaa4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4f082364-2cc4-4d74-a911-8b80a56e45e4" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_0e9fbaec-7e5b-4aec-9e3c-b5c04afdcaa4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e3c0da98-f441-4cc6-a536-1d47c7a57507" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4f082364-2cc4-4d74-a911-8b80a56e45e4" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e3c0da98-f441-4cc6-a536-1d47c7a57507" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_54d4aad5-4ce7-41fb-aea1-241fd385cfe5" 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_4f082364-2cc4-4d74-a911-8b80a56e45e4" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_54d4aad5-4ce7-41fb-aea1-241fd385cfe5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_4aaf80d2-2eca-483c-aabd-b33cb1b791a2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4f082364-2cc4-4d74-a911-8b80a56e45e4" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_4aaf80d2-2eca-483c-aabd-b33cb1b791a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_f867764c-7e01-465f-8d53-42e1a7548308" 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_4f082364-2cc4-4d74-a911-8b80a56e45e4" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_f867764c-7e01-465f-8d53-42e1a7548308" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_1f3be86a-af45-41f8-b7e8-1a92fb67b31a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4f082364-2cc4-4d74-a911-8b80a56e45e4" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_1f3be86a-af45-41f8-b7e8-1a92fb67b31a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_85990228-12b0-4871-81b0-43787ca94d91" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4f082364-2cc4-4d74-a911-8b80a56e45e4" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_85990228-12b0-4871-81b0-43787ca94d91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_7632bf54-7d39-4b80-945e-674cd70c57a2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4f082364-2cc4-4d74-a911-8b80a56e45e4" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_7632bf54-7d39-4b80-945e-674cd70c57a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_IncreaseDecreaseInOperatingLeaseLiabilities_96689ef5-22fc-48e7-8b92-e750a5bdd969" xlink:href="lamr-20220930.xsd#lamr_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4f082364-2cc4-4d74-a911-8b80a56e45e4" xlink:to="loc_lamr_IncreaseDecreaseInOperatingLeaseLiabilities_96689ef5-22fc-48e7-8b92-e750a5bdd969" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_2f6bb342-2c5c-442c-8825-641a99c84934" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4f082364-2cc4-4d74-a911-8b80a56e45e4" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_2f6bb342-2c5c-442c-8825-641a99c84934" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_586f1cb2-e023-477c-a7a9-5629df768840" 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_797a4a98-4f8d-4bf7-b412-9540002b4fc6" 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_586f1cb2-e023-477c-a7a9-5629df768840" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_797a4a98-4f8d-4bf7-b412-9540002b4fc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b95667f5-6c1c-4e8f-a23b-cd295ea688ff" 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_586f1cb2-e023-477c-a7a9-5629df768840" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b95667f5-6c1c-4e8f-a23b-cd295ea688ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_29826513-4f47-4074-8f37-b218480be994" 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_586f1cb2-e023-477c-a7a9-5629df768840" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_29826513-4f47-4074-8f37-b218480be994" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_a764554b-b1b4-4713-8823-6077741dce76" 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_586f1cb2-e023-477c-a7a9-5629df768840" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_a764554b-b1b4-4713-8823-6077741dce76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e9e696ca-3119-4414-8310-8f32e0d2af93" 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_PaymentsForRepurchaseOfCommonStock_8b1f6d59-38ca-4495-9d58-47fadce8c6f4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e9e696ca-3119-4414-8310-8f32e0d2af93" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8b1f6d59-38ca-4495-9d58-47fadce8c6f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_5ce02e4e-fa7e-4ff7-9f3c-88b24d9bd6e9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e9e696ca-3119-4414-8310-8f32e0d2af93" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_5ce02e4e-fa7e-4ff7-9f3c-88b24d9bd6e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_a997a7fc-b482-436d-89e9-677242bb3bf0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e9e696ca-3119-4414-8310-8f32e0d2af93" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_a997a7fc-b482-436d-89e9-677242bb3bf0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_8f738a18-8617-4e48-a09f-6ea6cb79b354" 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_e9e696ca-3119-4414-8310-8f32e0d2af93" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_8f738a18-8617-4e48-a09f-6ea6cb79b354" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_926a6efd-e380-4973-97c4-ba3cc056f55e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e9e696ca-3119-4414-8310-8f32e0d2af93" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_926a6efd-e380-4973-97c4-ba3cc056f55e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_0b1313df-8aad-46d8-b563-b8a2e9b2e17d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e9e696ca-3119-4414-8310-8f32e0d2af93" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_0b1313df-8aad-46d8-b563-b8a2e9b2e17d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_RedemptionOfSeniorNotesAndSeniorSubordinatedNotes_db1ea419-9417-4463-ade2-d114bd216ee7" xlink:href="lamr-20220930.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_e9e696ca-3119-4414-8310-8f32e0d2af93" xlink:to="loc_lamr_RedemptionOfSeniorNotesAndSeniorSubordinatedNotes_db1ea419-9417-4463-ade2-d114bd216ee7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_a4501dd2-330a-420c-8f4e-e13e87f4d520" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e9e696ca-3119-4414-8310-8f32e0d2af93" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_a4501dd2-330a-420c-8f4e-e13e87f4d520" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromAccountsReceivableSecuritization_33911937-f114-4005-beba-0cac965d1adb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e9e696ca-3119-4414-8310-8f32e0d2af93" xlink:to="loc_us-gaap_ProceedsFromAccountsReceivableSecuritization_33911937-f114-4005-beba-0cac965d1adb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfAccountsReceivableSecuritization_09e77928-8feb-4bb1-ba75-ff08a3fa12eb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RepaymentsOfAccountsReceivableSecuritization"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e9e696ca-3119-4414-8310-8f32e0d2af93" xlink:to="loc_us-gaap_RepaymentsOfAccountsReceivableSecuritization_09e77928-8feb-4bb1-ba75-ff08a3fa12eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromBankDebt_cd04e27d-d285-49b0-9b5b-b3beceb3827d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromBankDebt"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e9e696ca-3119-4414-8310-8f32e0d2af93" xlink:to="loc_us-gaap_ProceedsFromBankDebt_cd04e27d-d285-49b0-9b5b-b3beceb3827d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_bbd0af59-3839-4f0b-885e-1e1b7d6a1a81" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e9e696ca-3119-4414-8310-8f32e0d2af93" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_bbd0af59-3839-4f0b-885e-1e1b7d6a1a81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDistributionsToAffiliates_e3abe955-1521-4d03-8b23-31705c9bf102" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e9e696ca-3119-4414-8310-8f32e0d2af93" xlink:to="loc_us-gaap_PaymentsOfDistributionsToAffiliates_e3abe955-1521-4d03-8b23-31705c9bf102" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfOrdinaryDividends_306e517b-b1ab-4345-b378-d89fb18e729a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsOfOrdinaryDividends"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e9e696ca-3119-4414-8310-8f32e0d2af93" xlink:to="loc_us-gaap_PaymentsOfOrdinaryDividends_306e517b-b1ab-4345-b378-d89fb18e729a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DividendsToFromParent_21c6f63d-a283-45f3-a0c5-35bbacb6b0dc" xlink:href="lamr-20220930.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_e9e696ca-3119-4414-8310-8f32e0d2af93" xlink:to="loc_lamr_DividendsToFromParent_21c6f63d-a283-45f3-a0c5-35bbacb6b0dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_ProceedsFromContributionsFromToParent_957f1a18-c306-4a94-a123-b121dff02df1" xlink:href="lamr-20220930.xsd#lamr_ProceedsFromContributionsFromToParent"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e9e696ca-3119-4414-8310-8f32e0d2af93" xlink:to="loc_lamr_ProceedsFromContributionsFromToParent_957f1a18-c306-4a94-a123-b121dff02df1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_208910b2-7981-4a4c-bf60-69cff96e697f" 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_PaymentsToAcquireBusinessesNetOfCashAcquired_43288b9c-9656-46c0-8486-cb55cfa33a10" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_208910b2-7981-4a4c-bf60-69cff96e697f" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_43288b9c-9656-46c0-8486-cb55cfa33a10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_8a1770af-aeaa-436d-8d81-dca23e6edba6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_208910b2-7981-4a4c-bf60-69cff96e697f" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_8a1770af-aeaa-436d-8d81-dca23e6edba6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireEquitySecuritiesFvNi_ef4f8b5a-4e36-4ea6-a306-ec11f16cdc6a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireEquitySecuritiesFvNi"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_208910b2-7981-4a4c-bf60-69cff96e697f" xlink:to="loc_us-gaap_PaymentsToAcquireEquitySecuritiesFvNi_ef4f8b5a-4e36-4ea6-a306-ec11f16cdc6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_a410fde2-36db-4cca-9890-e437843b7b53" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_208910b2-7981-4a4c-bf60-69cff96e697f" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_a410fde2-36db-4cca-9890-e437843b7b53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInNotesReceivables_69ad3311-86f5-4219-a328-66d298b8d5dd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInNotesReceivables"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_208910b2-7981-4a4c-bf60-69cff96e697f" xlink:to="loc_us-gaap_IncreaseDecreaseInNotesReceivables_69ad3311-86f5-4219-a328-66d298b8d5dd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LeasesSummaryofMaturitiesofOperatingLeaseLiabilitiesDetail" xlink:type="simple" xlink:href="lamr-20220930.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_710ae784-7135-4840-aed6-bc526690dc48" 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_2826ac20-4b1d-483b-ae7a-30dec7c99385" 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_710ae784-7135-4840-aed6-bc526690dc48" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_2826ac20-4b1d-483b-ae7a-30dec7c99385" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_642c767f-ec4f-4cec-ad44-55c223add093" 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_710ae784-7135-4840-aed6-bc526690dc48" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_642c767f-ec4f-4cec-ad44-55c223add093" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_7f6f90f8-9158-4c0a-94c1-574dfd7dda23" 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_710ae784-7135-4840-aed6-bc526690dc48" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_7f6f90f8-9158-4c0a-94c1-574dfd7dda23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_80717647-1623-4078-9b0a-3e310903a8b5" 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_710ae784-7135-4840-aed6-bc526690dc48" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_80717647-1623-4078-9b0a-3e310903a8b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_412fc2b4-c4c6-4777-a106-7977220d7de2" 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_710ae784-7135-4840-aed6-bc526690dc48" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_412fc2b4-c4c6-4777-a106-7977220d7de2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour_edbd649e-74e0-4f8f-abd9-d671a1663191" xlink:href="lamr-20220930.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_710ae784-7135-4840-aed6-bc526690dc48" xlink:to="loc_lamr_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour_edbd649e-74e0-4f8f-abd9-d671a1663191" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LeasesSummaryofMaturitiesofOperatingLeaseLiabilitiesDetail_1" xlink:type="simple" xlink:href="lamr-20220930.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_9dd4913e-43e0-4704-b34a-ab5ca02609bc" 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_d5e102cb-c549-47c8-a500-e42c5ed77b45" 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_9dd4913e-43e0-4704-b34a-ab5ca02609bc" xlink:to="loc_us-gaap_OperatingLeaseLiability_d5e102cb-c549-47c8-a500-e42c5ed77b45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_85c527ba-1256-4dac-bf4c-012521df235e" 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_9dd4913e-43e0-4704-b34a-ab5ca02609bc" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_85c527ba-1256-4dac-bf4c-012521df235e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/AcquisitionsScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="simple" xlink:href="lamr-20220930.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_658b9362-d85d-40b2-b4a1-8f537972465d" 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_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_7b5d1abf-23a2-4114-9913-7d5062c2cba4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_658b9362-d85d-40b2-b4a1-8f537972465d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_7b5d1abf-23a2-4114-9913-7d5062c2cba4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_a00c544c-414f-4cc5-bd3f-22123eb5c7a2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_658b9362-d85d-40b2-b4a1-8f537972465d" xlink:to="loc_us-gaap_Goodwill_a00c544c-414f-4cc5-bd3f-22123eb5c7a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_b6901803-cd2c-4c72-bd83-c4e0283ec361" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_658b9362-d85d-40b2-b4a1-8f537972465d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_b6901803-cd2c-4c72-bd83-c4e0283ec361" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetAcquisitionCosts_7a08b22e-05be-4b6a-8304-7fc328989a95" xlink:href="lamr-20220930.xsd#lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetAcquisitionCosts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_658b9362-d85d-40b2-b4a1-8f537972465d" xlink:to="loc_lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetAcquisitionCosts_7a08b22e-05be-4b6a-8304-7fc328989a95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_b5db07d4-5dee-4beb-a4c5-43614e3be37b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_658b9362-d85d-40b2-b4a1-8f537972465d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_b5db07d4-5dee-4beb-a4c5-43614e3be37b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_92616b62-9a41-4558-b605-e3a6e7272b69" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_658b9362-d85d-40b2-b4a1-8f537972465d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_92616b62-9a41-4558-b605-e3a6e7272b69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets_5c15ad0a-99dc-4853-9696-9f160540f2ac" xlink:href="lamr-20220930.xsd#lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_658b9362-d85d-40b2-b4a1-8f537972465d" xlink:to="loc_lamr_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets_5c15ad0a-99dc-4853-9696-9f160540f2ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_7ea86f65-8a33-4b24-8e9e-32546288a9ab" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_658b9362-d85d-40b2-b4a1-8f537972465d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_7ea86f65-8a33-4b24-8e9e-32546288a9ab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LongtermDebtLongTermDebtDetail" xlink:type="simple" xlink:href="lamr-20220930.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_4d240f99-6eee-427d-aecc-c39d8c73f71b" xlink:href="lamr-20220930.xsd#lamr_LongTermDebtNetOfDeferredFinancingCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_d77f67a2-d79f-43c6-864a-02a2f0310cb9" 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_4d240f99-6eee-427d-aecc-c39d8c73f71b" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_d77f67a2-d79f-43c6-864a-02a2f0310cb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_946d750a-5411-4f47-9d8c-518e1b0083d2" 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_4d240f99-6eee-427d-aecc-c39d8c73f71b" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_946d750a-5411-4f47-9d8c-518e1b0083d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_f1e1e580-9748-48eb-82b4-f5ef1986920a" 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_b5c77913-464c-4313-aeb7-682fdf3ab29f" 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_f1e1e580-9748-48eb-82b4-f5ef1986920a" xlink:to="loc_us-gaap_DeferredFinanceCostsCurrentNet_b5c77913-464c-4313-aeb7-682fdf3ab29f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_16637575-7b27-488c-9f80-e5beb84c2ed4" 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_f1e1e580-9748-48eb-82b4-f5ef1986920a" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_16637575-7b27-488c-9f80-e5beb84c2ed4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_da5e4a50-6d06-43eb-ad41-eca09efacd0e" 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_1d3c94ce-45b1-442a-b5f9-315a17523dc8" xlink:href="lamr-20220930.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_da5e4a50-6d06-43eb-ad41-eca09efacd0e" xlink:to="loc_lamr_DebtInstrumentCarryingAmountCurrent_1d3c94ce-45b1-442a-b5f9-315a17523dc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DebtInstrumentCarryingAmountNonCurrent_5aaead5e-509b-40f9-b311-3880672e23c9" xlink:href="lamr-20220930.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_da5e4a50-6d06-43eb-ad41-eca09efacd0e" xlink:to="loc_lamr_DebtInstrumentCarryingAmountNonCurrent_5aaead5e-509b-40f9-b311-3880672e23c9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LongtermDebtLongTermDebtDetail_1" xlink:type="simple" xlink:href="lamr-20220930.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_1c4cbf1a-43e6-41ca-840c-e5973b94a053" xlink:href="lamr-20220930.xsd#lamr_LongTermDebtNetOfDeferredFinancingCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_8af239e8-4aaf-4f9a-b69a-6d3ce3dddb00" 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_1c4cbf1a-43e6-41ca-840c-e5973b94a053" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_8af239e8-4aaf-4f9a-b69a-6d3ce3dddb00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_6efc88e3-44e2-4db9-a75d-5b40cf89fa16" 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_1c4cbf1a-43e6-41ca-840c-e5973b94a053" xlink:to="loc_us-gaap_LongTermDebtCurrent_6efc88e3-44e2-4db9-a75d-5b40cf89fa16" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
