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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:339ed590-69ca-4725-826f-824222d4dc9b,g:fb02dbde-7278-4d5e-9dd3-a57aa396f2aa-->
<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-20230630.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_d7860182-c3f5-442c-b3a4-8eb0cbe89173" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_ddfdbf50-2164-48b5-b884-4bb842a8379d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d7860182-c3f5-442c-b3a4-8eb0cbe89173" xlink:to="loc_us-gaap_LiabilitiesCurrent_ddfdbf50-2164-48b5-b884-4bb842a8379d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_b6332833-c886-4442-a691-af864e28e03a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d7860182-c3f5-442c-b3a4-8eb0cbe89173" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_b6332833-c886-4442-a691-af864e28e03a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d15669c7-4af8-4adb-86e1-93e53190fc6b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d7860182-c3f5-442c-b3a4-8eb0cbe89173" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d15669c7-4af8-4adb-86e1-93e53190fc6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_1835774b-74e6-424f-a3b8-d0da079dce3e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d7860182-c3f5-442c-b3a4-8eb0cbe89173" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_1835774b-74e6-424f-a3b8-d0da079dce3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_3acb050a-b7bd-481b-a339-fa3a2e901e3e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d7860182-c3f5-442c-b3a4-8eb0cbe89173" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_3acb050a-b7bd-481b-a339-fa3a2e901e3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_f3f0e4ba-9a8a-44cc-9d6f-a1ba14bc0627" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d7860182-c3f5-442c-b3a4-8eb0cbe89173" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_f3f0e4ba-9a8a-44cc-9d6f-a1ba14bc0627" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_d492fd23-c926-43a0-90b7-981320c92f10" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d7860182-c3f5-442c-b3a4-8eb0cbe89173" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_d492fd23-c926-43a0-90b7-981320c92f10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_7ee30501-0734-4ef0-b1b3-cc5143e46577" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_63a6987a-91bd-41e9-8756-7dc5316c808e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_7ee30501-0734-4ef0-b1b3-cc5143e46577" xlink:to="loc_us-gaap_Liabilities_63a6987a-91bd-41e9-8756-7dc5316c808e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_c97c58eb-8fa0-4991-84d6-21f10ca70308" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_7ee30501-0734-4ef0-b1b3-cc5143e46577" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_c97c58eb-8fa0-4991-84d6-21f10ca70308" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_ed8a978f-8ff8-4f7a-826f-f0eb5ed80051" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_5f556719-ac78-4d29-bd59-f20051571b1f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ed8a978f-8ff8-4f7a-826f-f0eb5ed80051" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_5f556719-ac78-4d29-bd59-f20051571b1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_a840a4df-0c48-4c4e-8d60-850f7d41f800" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ed8a978f-8ff8-4f7a-826f-f0eb5ed80051" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_a840a4df-0c48-4c4e-8d60-850f7d41f800" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_f2815980-56f1-478f-9166-a3712ad7b108" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_cfc030dd-cb5b-4b68-bf8c-0ba123492411" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f2815980-56f1-478f-9166-a3712ad7b108" xlink:to="loc_us-gaap_AccountsPayableCurrent_cfc030dd-cb5b-4b68-bf8c-0ba123492411" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_29f56f2a-8058-4255-a5fe-cdf73012c231" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f2815980-56f1-478f-9166-a3712ad7b108" xlink:to="loc_us-gaap_LongTermDebtCurrent_29f56f2a-8058-4255-a5fe-cdf73012c231" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_e236cd79-13de-4edd-90d0-4c5967160c73" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f2815980-56f1-478f-9166-a3712ad7b108" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_e236cd79-13de-4edd-90d0-4c5967160c73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_92cfda0b-8bf1-4e68-9525-e20fa5197023" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f2815980-56f1-478f-9166-a3712ad7b108" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_92cfda0b-8bf1-4e68-9525-e20fa5197023" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_11ec9678-1517-4e5e-8b43-c897fcac0b0f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f2815980-56f1-478f-9166-a3712ad7b108" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_11ec9678-1517-4e5e-8b43-c897fcac0b0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_3eea223c-edfb-4c5f-a998-b917734b97d1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f2815980-56f1-478f-9166-a3712ad7b108" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_3eea223c-edfb-4c5f-a998-b917734b97d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_e9d54f25-6b5d-44df-8695-8ad5218b5644" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_92600c93-e716-406d-935e-df13a898d381" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e9d54f25-6b5d-44df-8695-8ad5218b5644" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_92600c93-e716-406d-935e-df13a898d381" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_712685e9-ea46-45b2-a19d-82dd35cbb24d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e9d54f25-6b5d-44df-8695-8ad5218b5644" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_712685e9-ea46-45b2-a19d-82dd35cbb24d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_d1bb6ef7-bbd9-4b53-aec1-2e42001775fb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e9d54f25-6b5d-44df-8695-8ad5218b5644" xlink:to="loc_us-gaap_OtherAssetsCurrent_d1bb6ef7-bbd9-4b53-aec1-2e42001775fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_6ca74da7-a0c7-4c3b-8483-54c633700383" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_490970b2-8240-4c13-9e07-6102e45bce8e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_6ca74da7-a0c7-4c3b-8483-54c633700383" xlink:to="loc_us-gaap_PreferredStockValue_490970b2-8240-4c13-9e07-6102e45bce8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_a2999834-2fdf-44b6-aa3b-e6ae9e28eb5f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_6ca74da7-a0c7-4c3b-8483-54c633700383" xlink:to="loc_us-gaap_CommonStockValue_a2999834-2fdf-44b6-aa3b-e6ae9e28eb5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_8844ed73-14c2-471e-a417-dc6a117f3238" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_6ca74da7-a0c7-4c3b-8483-54c633700383" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_8844ed73-14c2-471e-a417-dc6a117f3238" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_8e7f5885-179e-4c28-b95c-f369683e433a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_6ca74da7-a0c7-4c3b-8483-54c633700383" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_8e7f5885-179e-4c28-b95c-f369683e433a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_2b9d274c-6148-498b-8387-0de2d152766c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_6ca74da7-a0c7-4c3b-8483-54c633700383" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_2b9d274c-6148-498b-8387-0de2d152766c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_f3428b99-e692-4aca-a67e-b9426f1ac296" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_6ca74da7-a0c7-4c3b-8483-54c633700383" xlink:to="loc_us-gaap_TreasuryStockCommonValue_f3428b99-e692-4aca-a67e-b9426f1ac296" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_0c57ff59-397e-45b4-a2d7-80b4c4192987" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_6ca74da7-a0c7-4c3b-8483-54c633700383" xlink:to="loc_us-gaap_MinorityInterest_0c57ff59-397e-45b4-a2d7-80b4c4192987" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_2eecde2d-1f9c-4b71-8d77-f95f076a4fc1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_36f22cb6-3a7d-479b-a190-668b9bb3ea77" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2eecde2d-1f9c-4b71-8d77-f95f076a4fc1" xlink:to="loc_us-gaap_AssetsCurrent_36f22cb6-3a7d-479b-a190-668b9bb3ea77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_a026a680-94ff-42ea-a39f-48231427ffb1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2eecde2d-1f9c-4b71-8d77-f95f076a4fc1" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_a026a680-94ff-42ea-a39f-48231427ffb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_cefb569f-5225-44c6-9a33-34fc6589a5b3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2eecde2d-1f9c-4b71-8d77-f95f076a4fc1" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_cefb569f-5225-44c6-9a33-34fc6589a5b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_7d491e4e-c4e1-4110-82d5-a8c8e7aee8d5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2eecde2d-1f9c-4b71-8d77-f95f076a4fc1" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_7d491e4e-c4e1-4110-82d5-a8c8e7aee8d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_a60f48c5-e0d9-4acf-8482-783561077f49" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2eecde2d-1f9c-4b71-8d77-f95f076a4fc1" xlink:to="loc_us-gaap_Goodwill_a60f48c5-e0d9-4acf-8482-783561077f49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_f40bf52c-6856-4568-b233-3f3047ec3e29" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2eecde2d-1f9c-4b71-8d77-f95f076a4fc1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_f40bf52c-6856-4568-b233-3f3047ec3e29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_41830b37-aacc-4fd1-8862-677f116f7a77" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2eecde2d-1f9c-4b71-8d77-f95f076a4fc1" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_41830b37-aacc-4fd1-8862-677f116f7a77" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedStatementsofIncomeandComprehensiveIncome" xlink:type="simple" xlink:href="lamr-20230630.xsd#CondensedConsolidatedStatementsofIncomeandComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/CondensedConsolidatedStatementsofIncomeandComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_5d3b0645-5f32-45a0-b356-ff1679a49a17" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8c237d83-d7df-4a0f-b8f0-40c4881c9714" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ProfitLoss_5d3b0645-5f32-45a0-b356-ff1679a49a17" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8c237d83-d7df-4a0f-b8f0-40c4881c9714" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_e99440b7-0f91-46c6-91b9-72b2402ab741" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ProfitLoss_5d3b0645-5f32-45a0-b356-ff1679a49a17" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_e99440b7-0f91-46c6-91b9-72b2402ab741" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_7b5dc8a0-0fb9-4337-9756-5a79f4460981" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_3ad68b8c-a5b9-4f14-acd7-b41f566f0e11" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_7b5dc8a0-0fb9-4337-9756-5a79f4460981" xlink:to="loc_us-gaap_NetIncomeLoss_3ad68b8c-a5b9-4f14-acd7-b41f566f0e11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DividendsPreferredStockCash_55658d99-a585-44ac-9c09-fda190ccd878" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DividendsPreferredStockCash"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_7b5dc8a0-0fb9-4337-9756-5a79f4460981" xlink:to="loc_us-gaap_DividendsPreferredStockCash_55658d99-a585-44ac-9c09-fda190ccd878" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_40d58434-cc09-4275-90ee-81bc5472201e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_560f8486-6334-42ef-a4c5-8cc24f783162" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_40d58434-cc09-4275-90ee-81bc5472201e" xlink:to="loc_us-gaap_InvestmentIncomeInterest_560f8486-6334-42ef-a4c5-8cc24f783162" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_952b57ff-7a90-4583-ac65-51140df82fd3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_40d58434-cc09-4275-90ee-81bc5472201e" xlink:to="loc_us-gaap_InterestExpense_952b57ff-7a90-4583-ac65-51140df82fd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_c90cbaab-2959-4e35-9386-0f271a5e783e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_40d58434-cc09-4275-90ee-81bc5472201e" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_c90cbaab-2959-4e35-9386-0f271a5e783e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_4445b4db-9c49-487f-91ca-b9469f448d9e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_35f765c9-3c70-439a-b68d-fc8b6240f4e6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_4445b4db-9c49-487f-91ca-b9469f448d9e" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_35f765c9-3c70-439a-b68d-fc8b6240f4e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_53803ce9-c545-4d5a-b528-c68d1f0a8150" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_4445b4db-9c49-487f-91ca-b9469f448d9e" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_53803ce9-c545-4d5a-b528-c68d1f0a8150" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_CorporateExpensesExcludingDepreciationAndAmortization_68f0a8c2-27bb-48a5-93f6-46cdf285d3ee" xlink:href="lamr-20230630.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_4445b4db-9c49-487f-91ca-b9469f448d9e" xlink:to="loc_lamr_CorporateExpensesExcludingDepreciationAndAmortization_68f0a8c2-27bb-48a5-93f6-46cdf285d3ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_69b96265-d88c-44b5-8aff-6f4887dadf96" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_4445b4db-9c49-487f-91ca-b9469f448d9e" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_69b96265-d88c-44b5-8aff-6f4887dadf96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_67144de1-8385-4fb0-94de-89ee3ce7991b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_4445b4db-9c49-487f-91ca-b9469f448d9e" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_67144de1-8385-4fb0-94de-89ee3ce7991b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_0ecab0db-705f-4fab-9169-cfb3e37877d2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_4dcd0b67-8a40-4619-82b2-01b45a1d3218" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_NetIncomeLoss_0ecab0db-705f-4fab-9169-cfb3e37877d2" xlink:to="loc_us-gaap_ProfitLoss_4dcd0b67-8a40-4619-82b2-01b45a1d3218" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_743ed254-9589-4b0f-899f-11506dd83b7e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_0ecab0db-705f-4fab-9169-cfb3e37877d2" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_743ed254-9589-4b0f-899f-11506dd83b7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_4fabb9d9-49f8-4e8a-b556-8788d348735a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_6de9e933-edf4-4661-8f7f-303e1f08411f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_4fabb9d9-49f8-4e8a-b556-8788d348735a" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_6de9e933-edf4-4661-8f7f-303e1f08411f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_927dd5b7-5421-410f-91d8-3058d73d5067" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_4fabb9d9-49f8-4e8a-b556-8788d348735a" xlink:to="loc_us-gaap_CostsAndExpenses_927dd5b7-5421-410f-91d8-3058d73d5067" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_ace6c267-8b09-4178-b477-035a58763b57" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_a1d1b469-514a-4107-9916-d5a184daa170" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ace6c267-8b09-4178-b477-035a58763b57" xlink:to="loc_us-gaap_OperatingIncomeLoss_a1d1b469-514a-4107-9916-d5a184daa170" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_4562d136-d170-4a3d-8cbf-63510d3872dd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ace6c267-8b09-4178-b477-035a58763b57" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_4562d136-d170-4a3d-8cbf-63510d3872dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_f0075ded-6168-42e8-8beb-72ba256be72f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_a4134d61-8b56-4b00-8574-dcee40825c7f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_f0075ded-6168-42e8-8beb-72ba256be72f" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_a4134d61-8b56-4b00-8574-dcee40825c7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToNoncontrollingInterest_92ec0553-5b5d-4d85-876d-e00255a5577e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_f0075ded-6168-42e8-8beb-72ba256be72f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToNoncontrollingInterest_92ec0553-5b5d-4d85-876d-e00255a5577e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_b2e98c29-3c81-496c-8f78-7527db24519e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_29c2c53f-6441-4684-83ce-f77bd4cefd52" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_b2e98c29-3c81-496c-8f78-7527db24519e" xlink:to="loc_us-gaap_ProfitLoss_29c2c53f-6441-4684-83ce-f77bd4cefd52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_b9202ad6-7dd0-4026-a5a4-d9c146031426" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_b2e98c29-3c81-496c-8f78-7527db24519e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_b9202ad6-7dd0-4026-a5a4-d9c146031426" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="lamr-20230630.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_77ddfc9d-cfaf-46c7-a63b-6ea9e6545233" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8fb99453-67fc-4820-9975-8208a38bd7c1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_77ddfc9d-cfaf-46c7-a63b-6ea9e6545233" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8fb99453-67fc-4820-9975-8208a38bd7c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_acf80966-c98e-441f-b3e8-19ef2b6ed883" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_77ddfc9d-cfaf-46c7-a63b-6ea9e6545233" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_acf80966-c98e-441f-b3e8-19ef2b6ed883" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_58e17b80-58c5-4590-944a-b8829d4d0aa9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_77ddfc9d-cfaf-46c7-a63b-6ea9e6545233" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_58e17b80-58c5-4590-944a-b8829d4d0aa9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_09cefe0a-52f6-4bc7-942a-503499b6e22e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_77ddfc9d-cfaf-46c7-a63b-6ea9e6545233" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_09cefe0a-52f6-4bc7-942a-503499b6e22e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_1e031657-3635-43a3-b6de-96fcfb66a952" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_77ddfc9d-cfaf-46c7-a63b-6ea9e6545233" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_1e031657-3635-43a3-b6de-96fcfb66a952" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_d7954944-ebe0-4a67-b3d3-81533a186985" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_77ddfc9d-cfaf-46c7-a63b-6ea9e6545233" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_d7954944-ebe0-4a67-b3d3-81533a186985" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromAccountsReceivableSecuritization_79ecee38-f245-4668-8975-b1efa11f7c78" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromAccountsReceivableSecuritization"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_77ddfc9d-cfaf-46c7-a63b-6ea9e6545233" xlink:to="loc_us-gaap_ProceedsFromAccountsReceivableSecuritization_79ecee38-f245-4668-8975-b1efa11f7c78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfAccountsReceivableSecuritization_48c696ba-0138-4bc5-86a3-d857a75015d0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfAccountsReceivableSecuritization"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_77ddfc9d-cfaf-46c7-a63b-6ea9e6545233" xlink:to="loc_us-gaap_RepaymentsOfAccountsReceivableSecuritization_48c696ba-0138-4bc5-86a3-d857a75015d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_d665d46e-cff7-4f6d-99c4-6c74aa2d4179" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_77ddfc9d-cfaf-46c7-a63b-6ea9e6545233" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_d665d46e-cff7-4f6d-99c4-6c74aa2d4179" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDistributionsToAffiliates_40575821-4d1d-4d65-b9a0-abbcd7a433ba" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDistributionsToAffiliates"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_77ddfc9d-cfaf-46c7-a63b-6ea9e6545233" xlink:to="loc_us-gaap_PaymentsOfDistributionsToAffiliates_40575821-4d1d-4d65-b9a0-abbcd7a433ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfOrdinaryDividends_acd5c938-d934-4c20-8aa7-7620d1e7289e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfOrdinaryDividends"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_77ddfc9d-cfaf-46c7-a63b-6ea9e6545233" xlink:to="loc_us-gaap_PaymentsOfOrdinaryDividends_acd5c938-d934-4c20-8aa7-7620d1e7289e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DividendsToFromParent_3a404976-166e-4f52-8f22-0c294795925c" xlink:href="lamr-20230630.xsd#lamr_DividendsToFromParent"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_77ddfc9d-cfaf-46c7-a63b-6ea9e6545233" xlink:to="loc_lamr_DividendsToFromParent_3a404976-166e-4f52-8f22-0c294795925c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_ProceedsFromContributionsFromToParent_d04ea9a7-bf6a-4a30-8038-fc235650060f" xlink:href="lamr-20230630.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_77ddfc9d-cfaf-46c7-a63b-6ea9e6545233" xlink:to="loc_lamr_ProceedsFromContributionsFromToParent_d04ea9a7-bf6a-4a30-8038-fc235650060f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c792110-176c-49cd-b8d4-065e6d92619a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_d2aa9122-f0ab-4376-9d75-a0bb9ff7e3e0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_7c792110-176c-49cd-b8d4-065e6d92619a" xlink:to="loc_us-gaap_ProfitLoss_d2aa9122-f0ab-4376-9d75-a0bb9ff7e3e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_1471f4cd-73d8-4079-993e-ab2d7ed30ab6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_7c792110-176c-49cd-b8d4-065e6d92619a" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_1471f4cd-73d8-4079-993e-ab2d7ed30ab6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_3dfc715d-bd8f-4cb8-a2fa-25680451873d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_7c792110-176c-49cd-b8d4-065e6d92619a" xlink:to="loc_us-gaap_ShareBasedCompensation_3dfc715d-bd8f-4cb8-a2fa-25680451873d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_c2b10568-158c-472c-a015-f9088c606572" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_7c792110-176c-49cd-b8d4-065e6d92619a" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_c2b10568-158c-472c-a015-f9088c606572" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_a57a6491-f9ea-4da6-8edb-891a31bcc111" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_7c792110-176c-49cd-b8d4-065e6d92619a" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_a57a6491-f9ea-4da6-8edb-891a31bcc111" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_6c05cf70-31ee-4706-a843-ba2f93832b82" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c792110-176c-49cd-b8d4-065e6d92619a" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_6c05cf70-31ee-4706-a843-ba2f93832b82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3035f327-d754-49c0-8a0d-f3dbe71b31e3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c792110-176c-49cd-b8d4-065e6d92619a" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3035f327-d754-49c0-8a0d-f3dbe71b31e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_e5c47740-a418-4eb3-9bd2-2ff4afe15ae3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c792110-176c-49cd-b8d4-065e6d92619a" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_e5c47740-a418-4eb3-9bd2-2ff4afe15ae3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_799b8970-8bf9-488f-ab31-06b082ea74be" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c792110-176c-49cd-b8d4-065e6d92619a" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_799b8970-8bf9-488f-ab31-06b082ea74be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_bfbbab19-e55a-47c7-9855-bcabcc5cd32d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInPrepaidExpense"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c792110-176c-49cd-b8d4-065e6d92619a" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_bfbbab19-e55a-47c7-9855-bcabcc5cd32d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_79ead346-1974-4f2a-bb92-6d10ebefea24" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c792110-176c-49cd-b8d4-065e6d92619a" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_79ead346-1974-4f2a-bb92-6d10ebefea24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_cc6d1847-d057-4a11-be9f-b0c2dde26263" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c792110-176c-49cd-b8d4-065e6d92619a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_cc6d1847-d057-4a11-be9f-b0c2dde26263" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_c35500fd-fa5b-4c02-bb5c-ef4013a45ee7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c792110-176c-49cd-b8d4-065e6d92619a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_c35500fd-fa5b-4c02-bb5c-ef4013a45ee7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_IncreaseDecreaseInOperatingLeaseLiabilities_9f4890ab-2ae6-4914-84cc-74f0d7ad2f68" xlink:href="lamr-20230630.xsd#lamr_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c792110-176c-49cd-b8d4-065e6d92619a" xlink:to="loc_lamr_IncreaseDecreaseInOperatingLeaseLiabilities_9f4890ab-2ae6-4914-84cc-74f0d7ad2f68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_c2652f40-5880-4934-bfa8-b641c9f59284" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7c792110-176c-49cd-b8d4-065e6d92619a" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_c2652f40-5880-4934-bfa8-b641c9f59284" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_1b7c35fa-8f8e-4817-8977-cefda3f45a9d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3d639e3a-af9d-4bfa-91d0-1bdc69bee21c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_1b7c35fa-8f8e-4817-8977-cefda3f45a9d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3d639e3a-af9d-4bfa-91d0-1bdc69bee21c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7430cfe9-9646-4b5b-8a65-3c77b9f1e87e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_1b7c35fa-8f8e-4817-8977-cefda3f45a9d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7430cfe9-9646-4b5b-8a65-3c77b9f1e87e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_44afc259-a795-4229-a981-3df7b02eb14b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_1b7c35fa-8f8e-4817-8977-cefda3f45a9d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_44afc259-a795-4229-a981-3df7b02eb14b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_14e8c0be-1ce9-4ea0-ac04-f01e853dd5d2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1b7c35fa-8f8e-4817-8977-cefda3f45a9d" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_14e8c0be-1ce9-4ea0-ac04-f01e853dd5d2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LeasesScheduleofMaturitiesofOperatingLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="lamr-20230630.xsd#LeasesScheduleofMaturitiesofOperatingLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/LeasesScheduleofMaturitiesofOperatingLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b540584e-64e1-44a7-b376-9e04773f5cbb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_c90d1451-13d5-4b80-8f35-2b9a16d830cc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b540584e-64e1-44a7-b376-9e04773f5cbb" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_c90d1451-13d5-4b80-8f35-2b9a16d830cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_5d6668a2-b4dc-470f-823a-ece4b4f30bdf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b540584e-64e1-44a7-b376-9e04773f5cbb" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_5d6668a2-b4dc-470f-823a-ece4b4f30bdf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_37657952-71f0-47c4-94b0-135f8bc0b7d3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b540584e-64e1-44a7-b376-9e04773f5cbb" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_37657952-71f0-47c4-94b0-135f8bc0b7d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_e8f2c443-b4dc-4eec-9dd1-4585db5006c2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b540584e-64e1-44a7-b376-9e04773f5cbb" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_e8f2c443-b4dc-4eec-9dd1-4585db5006c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_c973cb64-f4e1-4440-bd62-320a498dbd6e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b540584e-64e1-44a7-b376-9e04773f5cbb" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_c973cb64-f4e1-4440-bd62-320a498dbd6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour_c8dec6ea-8ec5-40c1-9c21-9b69cc2daffc" xlink:href="lamr-20230630.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_b540584e-64e1-44a7-b376-9e04773f5cbb" xlink:to="loc_lamr_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour_c8dec6ea-8ec5-40c1-9c21-9b69cc2daffc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LeasesScheduleofMaturitiesofOperatingLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="lamr-20230630.xsd#LeasesScheduleofMaturitiesofOperatingLeaseLiabilitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/LeasesScheduleofMaturitiesofOperatingLeaseLiabilitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_2f4f0497-bb08-4aa2-82b0-a2bbb2176cf7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_7d8c5030-14df-4051-87bd-14e1bcdffc17" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2f4f0497-bb08-4aa2-82b0-a2bbb2176cf7" xlink:to="loc_us-gaap_OperatingLeaseLiability_7d8c5030-14df-4051-87bd-14e1bcdffc17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_421ddb5c-d459-47a9-a35b-4b3447636fa1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2f4f0497-bb08-4aa2-82b0-a2bbb2176cf7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_421ddb5c-d459-47a9-a35b-4b3447636fa1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LongtermDebtScheduleofLongTermDebtDetails" xlink:type="simple" xlink:href="lamr-20230630.xsd#LongtermDebtScheduleofLongTermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/LongtermDebtScheduleofLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_9e230863-952f-4199-b7ca-289e1559bc7d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsCurrentNet_baf0e0b2-b2e1-4282-ae6a-6231c841d187" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9e230863-952f-4199-b7ca-289e1559bc7d" xlink:to="loc_us-gaap_DeferredFinanceCostsCurrentNet_baf0e0b2-b2e1-4282-ae6a-6231c841d187" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_0e376060-97d1-45e8-a759-f5af115b564e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9e230863-952f-4199-b7ca-289e1559bc7d" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_0e376060-97d1-45e8-a759-f5af115b564e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_LongTermDebtNetOfDeferredFinancingCosts_6ce1f204-0214-4e32-a426-d50c4b6cf871" xlink:href="lamr-20230630.xsd#lamr_LongTermDebtNetOfDeferredFinancingCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_bb635af1-91ee-4c1c-baa3-a930465ea0b8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_6ce1f204-0214-4e32-a426-d50c4b6cf871" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_bb635af1-91ee-4c1c-baa3-a930465ea0b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_a518d2a7-0500-4d37-a10e-c3cc7ff32c6d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_6ce1f204-0214-4e32-a426-d50c4b6cf871" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_a518d2a7-0500-4d37-a10e-c3cc7ff32c6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_cc0f0028-02a5-47c2-b143-283ca57d8d76" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DebtInstrumentCarryingAmountCurrent_17b6f8e3-8e7c-421a-b3e9-f73626376522" xlink:href="lamr-20230630.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_cc0f0028-02a5-47c2-b143-283ca57d8d76" xlink:to="loc_lamr_DebtInstrumentCarryingAmountCurrent_17b6f8e3-8e7c-421a-b3e9-f73626376522" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DebtInstrumentCarryingAmountNonCurrent_750b9c5f-926d-4e13-8537-cfbb5f8154ae" xlink:href="lamr-20230630.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_cc0f0028-02a5-47c2-b143-283ca57d8d76" xlink:to="loc_lamr_DebtInstrumentCarryingAmountNonCurrent_750b9c5f-926d-4e13-8537-cfbb5f8154ae" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LongtermDebtScheduleofLongTermDebtDetails_1" xlink:type="simple" xlink:href="lamr-20230630.xsd#LongtermDebtScheduleofLongTermDebtDetails_1"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/LongtermDebtScheduleofLongTermDebtDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_lamr_LongTermDebtNetOfDeferredFinancingCosts_c3e334d0-72ac-4a90-bf62-3ee86aff9210" xlink:href="lamr-20230630.xsd#lamr_LongTermDebtNetOfDeferredFinancingCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_e370aba0-250c-41ea-a0e7-f8c34993c338" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_lamr_LongTermDebtNetOfDeferredFinancingCosts_c3e334d0-72ac-4a90-bf62-3ee86aff9210" xlink:to="loc_us-gaap_LongTermDebtCurrent_e370aba0-250c-41ea-a0e7-f8c34993c338" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_556d2482-677d-4e99-ae17-a36561fed87d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_lamr_LongTermDebtNetOfDeferredFinancingCosts_c3e334d0-72ac-4a90-bf62-3ee86aff9210" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_556d2482-677d-4e99-ae17-a36561fed87d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/SummarizedFinancialInformationofSubsidiariesCondensedConsolidatingStatementofCashFlowsUnauditedDetails" xlink:type="simple" xlink:href="lamr-20230630.xsd#SummarizedFinancialInformationofSubsidiariesCondensedConsolidatingStatementofCashFlowsUnauditedDetails"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/SummarizedFinancialInformationofSubsidiariesCondensedConsolidatingStatementofCashFlowsUnauditedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70197a1d-2bff-4366-b867-2259583dd04b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_2847d889-8cc1-4057-845f-1ef4e5e14db6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_70197a1d-2bff-4366-b867-2259583dd04b" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_2847d889-8cc1-4057-845f-1ef4e5e14db6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_4ca4caf1-1317-4cc3-a7fe-4f313768fdec" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_70197a1d-2bff-4366-b867-2259583dd04b" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_4ca4caf1-1317-4cc3-a7fe-4f313768fdec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_ca501b47-0dcf-416b-8aba-2a76171a4fd1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70197a1d-2bff-4366-b867-2259583dd04b" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_ca501b47-0dcf-416b-8aba-2a76171a4fd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_InvestmentInSubsidiaries_122584b9-7012-4449-853f-c64b095ffc8d" xlink:href="lamr-20230630.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_70197a1d-2bff-4366-b867-2259583dd04b" xlink:to="loc_lamr_InvestmentInSubsidiaries_122584b9-7012-4449-853f-c64b095ffc8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_IncreaseDecreaseInIntercompanyNotesReceivables_1e6a7f53-e15f-4712-a6d1-e5f26fbf68be" xlink:href="lamr-20230630.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_70197a1d-2bff-4366-b867-2259583dd04b" xlink:to="loc_lamr_IncreaseDecreaseInIntercompanyNotesReceivables_1e6a7f53-e15f-4712-a6d1-e5f26fbf68be" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
