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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:89abcfb9-93a5-4e4a-87f1-fb532256fe8c,g:c491bb03-89b5-4509-8067-9d3a44609f72-->
<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-20230930.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_AssetsCurrent_c31496e5-1d3e-497e-9233-9094713e1173" 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_47b53f2e-e094-460f-8f04-afa32094af4f" 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_c31496e5-1d3e-497e-9233-9094713e1173" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_47b53f2e-e094-460f-8f04-afa32094af4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_b45a27b4-8a9d-4c15-88d6-fc759b97ee5b" 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_c31496e5-1d3e-497e-9233-9094713e1173" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_b45a27b4-8a9d-4c15-88d6-fc759b97ee5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_c3fbe546-9efd-4561-b7be-59550600ec8d" 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_c31496e5-1d3e-497e-9233-9094713e1173" xlink:to="loc_us-gaap_OtherAssetsCurrent_c3fbe546-9efd-4561-b7be-59550600ec8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_38ffe49d-a464-4346-8934-cf47abacdb02" 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_0afd2fef-5f11-40f7-b0c2-5342b6a4d077" 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_38ffe49d-a464-4346-8934-cf47abacdb02" xlink:to="loc_us-gaap_AccountsPayableCurrent_0afd2fef-5f11-40f7-b0c2-5342b6a4d077" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_c8f7059a-09bc-4d8b-a808-ae12969bafa8" 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_38ffe49d-a464-4346-8934-cf47abacdb02" xlink:to="loc_us-gaap_LongTermDebtCurrent_c8f7059a-09bc-4d8b-a808-ae12969bafa8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_76d9224e-2836-43ca-9d64-305ddbc1e9da" 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_38ffe49d-a464-4346-8934-cf47abacdb02" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_76d9224e-2836-43ca-9d64-305ddbc1e9da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_524d10ad-9f31-426f-ae48-818c07dc7653" 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_38ffe49d-a464-4346-8934-cf47abacdb02" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_524d10ad-9f31-426f-ae48-818c07dc7653" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_6d73636a-ad7b-464d-b123-7554e4d7166b" 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_38ffe49d-a464-4346-8934-cf47abacdb02" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_6d73636a-ad7b-464d-b123-7554e4d7166b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_3ab6dd3c-1a78-4cee-a8c4-1632dc69e760" 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_38ffe49d-a464-4346-8934-cf47abacdb02" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_3ab6dd3c-1a78-4cee-a8c4-1632dc69e760" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_b4a9b78b-133c-4f74-9a8b-8c8dea2dbe39" 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_8b353788-5bc8-416b-9add-57fb84638fed" 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_b4a9b78b-133c-4f74-9a8b-8c8dea2dbe39" xlink:to="loc_us-gaap_PreferredStockValue_8b353788-5bc8-416b-9add-57fb84638fed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_90df777c-7c27-4a5b-89f4-cffbc68cd1d0" 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_b4a9b78b-133c-4f74-9a8b-8c8dea2dbe39" xlink:to="loc_us-gaap_CommonStockValue_90df777c-7c27-4a5b-89f4-cffbc68cd1d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_012d21fb-967d-4334-8f58-15e32a568ce2" 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_b4a9b78b-133c-4f74-9a8b-8c8dea2dbe39" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_012d21fb-967d-4334-8f58-15e32a568ce2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_041c1a13-581a-4a7f-9ff0-bb1cfafc24c5" 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_b4a9b78b-133c-4f74-9a8b-8c8dea2dbe39" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_041c1a13-581a-4a7f-9ff0-bb1cfafc24c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_a22452f2-c5b0-4370-a2dd-a568b8ee7734" 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_b4a9b78b-133c-4f74-9a8b-8c8dea2dbe39" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_a22452f2-c5b0-4370-a2dd-a568b8ee7734" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_f39ee1d5-8361-4266-aee9-6be144240f7c" 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_b4a9b78b-133c-4f74-9a8b-8c8dea2dbe39" xlink:to="loc_us-gaap_TreasuryStockCommonValue_f39ee1d5-8361-4266-aee9-6be144240f7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_faeb75e0-bc23-44dd-a31e-6dacd849e4cd" 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_b4a9b78b-133c-4f74-9a8b-8c8dea2dbe39" xlink:to="loc_us-gaap_MinorityInterest_faeb75e0-bc23-44dd-a31e-6dacd849e4cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_24ca29a9-6e97-4938-9587-f02180486d09" 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_acb1dbdd-ecdd-40f0-bba1-27aa7a566307" 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_24ca29a9-6e97-4938-9587-f02180486d09" xlink:to="loc_us-gaap_AssetsCurrent_acb1dbdd-ecdd-40f0-bba1-27aa7a566307" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_a11793bc-554b-4ef5-8b8f-a3a884ca4967" 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_24ca29a9-6e97-4938-9587-f02180486d09" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_a11793bc-554b-4ef5-8b8f-a3a884ca4967" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_198a15ce-3916-4265-baf1-a8237d568a0e" 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_24ca29a9-6e97-4938-9587-f02180486d09" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_198a15ce-3916-4265-baf1-a8237d568a0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_f6ef6125-bc86-4eac-9b0e-1a16bbdbf5b9" 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_24ca29a9-6e97-4938-9587-f02180486d09" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_f6ef6125-bc86-4eac-9b0e-1a16bbdbf5b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_b4ad09b9-8516-41dd-be79-cb47a8b1b5af" 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_24ca29a9-6e97-4938-9587-f02180486d09" xlink:to="loc_us-gaap_Goodwill_b4ad09b9-8516-41dd-be79-cb47a8b1b5af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_7158dbd4-8794-48a6-a450-fd1f0ac68ab5" 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_24ca29a9-6e97-4938-9587-f02180486d09" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_7158dbd4-8794-48a6-a450-fd1f0ac68ab5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_abe570e1-76de-41b5-aa4b-1dcba0db074d" 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_24ca29a9-6e97-4938-9587-f02180486d09" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_abe570e1-76de-41b5-aa4b-1dcba0db074d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_30784c9b-4cf2-4edd-8fb2-f6a841fe418f" 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_f14f081b-f43d-4c62-915d-8c0e054aee39" 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_30784c9b-4cf2-4edd-8fb2-f6a841fe418f" xlink:to="loc_us-gaap_Liabilities_f14f081b-f43d-4c62-915d-8c0e054aee39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_1b22f194-c577-4afd-be87-83fd4247d807" 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_30784c9b-4cf2-4edd-8fb2-f6a841fe418f" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_1b22f194-c577-4afd-be87-83fd4247d807" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_399cf705-26df-4995-8209-1dba33aa3544" 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_34479926-48a2-4182-8ba7-73e9e46c75ce" 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_399cf705-26df-4995-8209-1dba33aa3544" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_34479926-48a2-4182-8ba7-73e9e46c75ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_6cc7e130-da1b-4a84-bbad-2c0a9f112b02" 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_399cf705-26df-4995-8209-1dba33aa3544" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_6cc7e130-da1b-4a84-bbad-2c0a9f112b02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_58e0ca35-87f2-46e9-8b44-9766d88568de" 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_4de44739-25c6-46b2-ad2d-bcf5c2f901b7" 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_58e0ca35-87f2-46e9-8b44-9766d88568de" xlink:to="loc_us-gaap_LiabilitiesCurrent_4de44739-25c6-46b2-ad2d-bcf5c2f901b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_7142dd43-2abb-4f8a-ae0d-ef47d3121bb4" 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_58e0ca35-87f2-46e9-8b44-9766d88568de" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_7142dd43-2abb-4f8a-ae0d-ef47d3121bb4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_9097f6ac-316e-4735-b30c-41a389e794d2" 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_58e0ca35-87f2-46e9-8b44-9766d88568de" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_9097f6ac-316e-4735-b30c-41a389e794d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_ca885605-3b83-45fb-8e38-b85da1d00ef3" 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_58e0ca35-87f2-46e9-8b44-9766d88568de" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_ca885605-3b83-45fb-8e38-b85da1d00ef3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_562dd847-c0a1-4b3a-8981-99f85a029b24" 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_58e0ca35-87f2-46e9-8b44-9766d88568de" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_562dd847-c0a1-4b3a-8981-99f85a029b24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_320fa26b-4791-408a-b2d2-eceed166174b" 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_58e0ca35-87f2-46e9-8b44-9766d88568de" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_320fa26b-4791-408a-b2d2-eceed166174b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_7cda5178-7750-4713-9988-42a55296fd86" 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_58e0ca35-87f2-46e9-8b44-9766d88568de" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_7cda5178-7750-4713-9988-42a55296fd86" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedStatementsofIncomeandComprehensiveIncome" xlink:type="simple" xlink:href="lamr-20230930.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_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_8f022bb0-f7fd-4081-b8f1-5b8a49afff34" 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_eaa7d42d-cb24-4824-b7ae-2ce098586b27" 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_8f022bb0-f7fd-4081-b8f1-5b8a49afff34" xlink:to="loc_us-gaap_ProfitLoss_eaa7d42d-cb24-4824-b7ae-2ce098586b27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_0b4d59a1-540d-4d40-807e-edb80264e188" 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_8f022bb0-f7fd-4081-b8f1-5b8a49afff34" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_0b4d59a1-540d-4d40-807e-edb80264e188" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_59964815-4cd0-4b10-bb8f-8d6986a49870" 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_c900509d-4f1d-4e60-a785-faaffd05cb69" 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_59964815-4cd0-4b10-bb8f-8d6986a49870" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_c900509d-4f1d-4e60-a785-faaffd05cb69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_aa8c187b-86ac-4b92-8b28-1006bbcf5760" 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_59964815-4cd0-4b10-bb8f-8d6986a49870" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_aa8c187b-86ac-4b92-8b28-1006bbcf5760" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_CorporateExpensesExcludingDepreciationAndAmortization_1b900e9c-26e7-4ead-94c7-586385a90bd1" xlink:href="lamr-20230930.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_59964815-4cd0-4b10-bb8f-8d6986a49870" xlink:to="loc_lamr_CorporateExpensesExcludingDepreciationAndAmortization_1b900e9c-26e7-4ead-94c7-586385a90bd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_34f47b8f-3573-47ee-b1b6-25abecf11046" 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_59964815-4cd0-4b10-bb8f-8d6986a49870" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_34f47b8f-3573-47ee-b1b6-25abecf11046" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_7b15c3ec-89a6-4961-b9d5-dbd26937c2fc" 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_59964815-4cd0-4b10-bb8f-8d6986a49870" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_7b15c3ec-89a6-4961-b9d5-dbd26937c2fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_1cfa1b6b-34f9-4f8e-8bf5-d2d48c3c0869" 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_GainsLossesOnExtinguishmentOfDebt_2c75babb-b5b5-429e-af44-8de176ab45b7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1cfa1b6b-34f9-4f8e-8bf5-d2d48c3c0869" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_2c75babb-b5b5-429e-af44-8de176ab45b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_60a54ae2-4871-499b-b7e5-b9bf323ec6aa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1cfa1b6b-34f9-4f8e-8bf5-d2d48c3c0869" xlink:to="loc_us-gaap_InvestmentIncomeInterest_60a54ae2-4871-499b-b7e5-b9bf323ec6aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_7270b681-c62d-4871-9027-c6c8cb8784f0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1cfa1b6b-34f9-4f8e-8bf5-d2d48c3c0869" xlink:to="loc_us-gaap_InterestExpense_7270b681-c62d-4871-9027-c6c8cb8784f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_f5d98f79-ecb5-454a-a99d-bd23e0ebc575" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1cfa1b6b-34f9-4f8e-8bf5-d2d48c3c0869" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_f5d98f79-ecb5-454a-a99d-bd23e0ebc575" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_736e97bb-e4d5-4907-910a-09e2c487a59d" 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_dd387f5d-b9db-4fb1-99a4-efb1569e7ef6" 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_736e97bb-e4d5-4907-910a-09e2c487a59d" xlink:to="loc_us-gaap_NetIncomeLoss_dd387f5d-b9db-4fb1-99a4-efb1569e7ef6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DividendsPreferredStockCash_4fc1c0f3-d817-444f-8651-b0f02fb69907" 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_736e97bb-e4d5-4907-910a-09e2c487a59d" xlink:to="loc_us-gaap_DividendsPreferredStockCash_4fc1c0f3-d817-444f-8651-b0f02fb69907" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_a2ac2826-5f6e-4934-b283-190a19a5917f" 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_6a799dd3-d7c0-41f6-8324-de3f32ac186e" 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_a2ac2826-5f6e-4934-b283-190a19a5917f" xlink:to="loc_us-gaap_ProfitLoss_6a799dd3-d7c0-41f6-8324-de3f32ac186e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_1c06ab30-8ab5-4688-8220-343d4f302bb9" 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_a2ac2826-5f6e-4934-b283-190a19a5917f" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_1c06ab30-8ab5-4688-8220-343d4f302bb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_eb3fb09b-6814-443e-bb07-08ac952bed6b" 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_48063e6f-2e25-4686-b285-229e5364f4de" 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_eb3fb09b-6814-443e-bb07-08ac952bed6b" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_48063e6f-2e25-4686-b285-229e5364f4de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_576c17b9-63e5-4d16-a277-bc75085e1c85" 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_eb3fb09b-6814-443e-bb07-08ac952bed6b" xlink:to="loc_us-gaap_CostsAndExpenses_576c17b9-63e5-4d16-a277-bc75085e1c85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_7f8ceeac-0133-4558-a9bd-81b2c1f2c274" 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_39a2e301-d406-4f86-bcf3-a46968198c73" 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_7f8ceeac-0133-4558-a9bd-81b2c1f2c274" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_39a2e301-d406-4f86-bcf3-a46968198c73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_ea4a2545-8c17-4d42-95b3-dcd7a0e70d04" 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_7f8ceeac-0133-4558-a9bd-81b2c1f2c274" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_ea4a2545-8c17-4d42-95b3-dcd7a0e70d04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4f476881-468e-4f97-95ff-57936ecd7fc0" 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_b544e336-7a2f-4c54-b787-874d5f923f0b" 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_4f476881-468e-4f97-95ff-57936ecd7fc0" xlink:to="loc_us-gaap_OperatingIncomeLoss_b544e336-7a2f-4c54-b787-874d5f923f0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_3e28e2b1-db51-476a-9ae9-654fa040cbe4" 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_4f476881-468e-4f97-95ff-57936ecd7fc0" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_3e28e2b1-db51-476a-9ae9-654fa040cbe4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_b79fc9b8-5a9f-4ae3-834b-1539f6132a1d" 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_697c00cf-f011-41ab-bd0b-c4c7f324b699" 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_b79fc9b8-5a9f-4ae3-834b-1539f6132a1d" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_697c00cf-f011-41ab-bd0b-c4c7f324b699" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToNoncontrollingInterest_76c260e4-96da-4e60-a5d5-59a8b30bc238" 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_b79fc9b8-5a9f-4ae3-834b-1539f6132a1d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToNoncontrollingInterest_76c260e4-96da-4e60-a5d5-59a8b30bc238" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="lamr-20230930.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.lamar.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8bacddff-4f09-474a-8339-aede59dac628" 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_502e2b8d-ee28-429f-861e-42ed375e269b" 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_8bacddff-4f09-474a-8339-aede59dac628" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_502e2b8d-ee28-429f-861e-42ed375e269b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_505fdba2-7abe-436e-81b3-6fb34dc57922" 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_8bacddff-4f09-474a-8339-aede59dac628" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_505fdba2-7abe-436e-81b3-6fb34dc57922" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_956f5f46-66e3-4585-a306-7f372adc3d60" 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_8bacddff-4f09-474a-8339-aede59dac628" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_956f5f46-66e3-4585-a306-7f372adc3d60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_9fa74606-3922-49dc-8992-52969bddd558" 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_8bacddff-4f09-474a-8339-aede59dac628" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_9fa74606-3922-49dc-8992-52969bddd558" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1a501b9-9905-406f-9833-25de83739667" 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_9b240c35-c6fc-418e-b954-f6e318bf2427" 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_f1a501b9-9905-406f-9833-25de83739667" xlink:to="loc_us-gaap_ProfitLoss_9b240c35-c6fc-418e-b954-f6e318bf2427" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_40090cad-097b-4ae1-ba69-6cc310e28e18" 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_f1a501b9-9905-406f-9833-25de83739667" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_40090cad-097b-4ae1-ba69-6cc310e28e18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_2c138e8c-d921-4abc-9b7c-57ea51d9aec3" 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_f1a501b9-9905-406f-9833-25de83739667" xlink:to="loc_us-gaap_ShareBasedCompensation_2c138e8c-d921-4abc-9b7c-57ea51d9aec3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_9915a503-8d6a-40f1-b77f-fe368f845ee8" 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_f1a501b9-9905-406f-9833-25de83739667" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_9915a503-8d6a-40f1-b77f-fe368f845ee8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_23204ca1-b453-4c88-8248-2d1b7138671f" 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_f1a501b9-9905-406f-9833-25de83739667" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_23204ca1-b453-4c88-8248-2d1b7138671f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_735880fe-9fc2-4308-bc38-d99691e7c3a5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f1a501b9-9905-406f-9833-25de83739667" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_735880fe-9fc2-4308-bc38-d99691e7c3a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_e3d81661-b933-4a02-9d2e-f91e6ecb2794" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f1a501b9-9905-406f-9833-25de83739667" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_e3d81661-b933-4a02-9d2e-f91e6ecb2794" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_7392d4b4-4ee5-449d-86ce-00262a2a4550" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f1a501b9-9905-406f-9833-25de83739667" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_7392d4b4-4ee5-449d-86ce-00262a2a4550" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_8c41b373-1315-4ade-865c-71650f1664d3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f1a501b9-9905-406f-9833-25de83739667" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_8c41b373-1315-4ade-865c-71650f1664d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_93b0974d-d788-4752-98aa-0d11a47d4251" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f1a501b9-9905-406f-9833-25de83739667" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_93b0974d-d788-4752-98aa-0d11a47d4251" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_3045da9c-20c4-46fb-a4cf-2f302f886cd5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f1a501b9-9905-406f-9833-25de83739667" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_3045da9c-20c4-46fb-a4cf-2f302f886cd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_57eb3cf0-7c80-4b8e-a4e9-9c52a103b2e7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f1a501b9-9905-406f-9833-25de83739667" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_57eb3cf0-7c80-4b8e-a4e9-9c52a103b2e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_1ae86aae-6d7b-43df-979e-12d5598a1bd5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f1a501b9-9905-406f-9833-25de83739667" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_1ae86aae-6d7b-43df-979e-12d5598a1bd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_8a45e659-e1d2-47b2-a7fc-c417b38a5509" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f1a501b9-9905-406f-9833-25de83739667" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_8a45e659-e1d2-47b2-a7fc-c417b38a5509" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_IncreaseDecreaseInOperatingLeaseLiabilities_a95b0705-2da1-4da8-8f3f-076649eeb4de" xlink:href="lamr-20230930.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_f1a501b9-9905-406f-9833-25de83739667" xlink:to="loc_lamr_IncreaseDecreaseInOperatingLeaseLiabilities_a95b0705-2da1-4da8-8f3f-076649eeb4de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_8e1ec97b-60cd-43fa-8233-309df139a57c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f1a501b9-9905-406f-9833-25de83739667" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_8e1ec97b-60cd-43fa-8233-309df139a57c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fcd16c1d-54fe-4bb6-891e-6bd686a7943e" 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_6ebe34c1-8f50-4c9e-b0b9-32a99e0b55ac" 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_fcd16c1d-54fe-4bb6-891e-6bd686a7943e" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_6ebe34c1-8f50-4c9e-b0b9-32a99e0b55ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_c3eba11f-bf82-4d1d-8a71-fdf471dcf284" 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_fcd16c1d-54fe-4bb6-891e-6bd686a7943e" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_c3eba11f-bf82-4d1d-8a71-fdf471dcf284" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_485c2f85-7519-42ee-bd2d-cd84712ae311" 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_fcd16c1d-54fe-4bb6-891e-6bd686a7943e" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_485c2f85-7519-42ee-bd2d-cd84712ae311" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_8d30a7e7-f3fa-4259-a137-d6863668a7d1" 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_fcd16c1d-54fe-4bb6-891e-6bd686a7943e" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_8d30a7e7-f3fa-4259-a137-d6863668a7d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_3b3f443d-ef32-46cf-ba49-d780a226a1c4" 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_fcd16c1d-54fe-4bb6-891e-6bd686a7943e" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_3b3f443d-ef32-46cf-ba49-d780a226a1c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_93e6e91d-a747-40ff-be70-96a699aa2a46" 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_fcd16c1d-54fe-4bb6-891e-6bd686a7943e" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_93e6e91d-a747-40ff-be70-96a699aa2a46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromAccountsReceivableSecuritization_1b7b7bda-adef-4e28-8521-b56e2d56ee9d" 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_fcd16c1d-54fe-4bb6-891e-6bd686a7943e" xlink:to="loc_us-gaap_ProceedsFromAccountsReceivableSecuritization_1b7b7bda-adef-4e28-8521-b56e2d56ee9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfAccountsReceivableSecuritization_20b57862-865c-49e2-a785-f5059b00ca62" 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_fcd16c1d-54fe-4bb6-891e-6bd686a7943e" xlink:to="loc_us-gaap_RepaymentsOfAccountsReceivableSecuritization_20b57862-865c-49e2-a785-f5059b00ca62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromBankDebt_573bbcec-1519-47ef-a5d9-04afa7798f6c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromBankDebt"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fcd16c1d-54fe-4bb6-891e-6bd686a7943e" xlink:to="loc_us-gaap_ProceedsFromBankDebt_573bbcec-1519-47ef-a5d9-04afa7798f6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_c25133f6-1dfc-4064-8379-4cbfa763f156" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fcd16c1d-54fe-4bb6-891e-6bd686a7943e" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_c25133f6-1dfc-4064-8379-4cbfa763f156" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDistributionsToAffiliates_13ded4fe-03ee-466f-9856-1761c71993d2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDistributionsToAffiliates"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fcd16c1d-54fe-4bb6-891e-6bd686a7943e" xlink:to="loc_us-gaap_PaymentsOfDistributionsToAffiliates_13ded4fe-03ee-466f-9856-1761c71993d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfOrdinaryDividends_54be5686-e86d-412a-909b-ad17575c105f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfOrdinaryDividends"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fcd16c1d-54fe-4bb6-891e-6bd686a7943e" xlink:to="loc_us-gaap_PaymentsOfOrdinaryDividends_54be5686-e86d-412a-909b-ad17575c105f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DividendsToFromParent_99706a30-ba88-4bd9-add2-8cc2f6648e9a" xlink:href="lamr-20230930.xsd#lamr_DividendsToFromParent"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fcd16c1d-54fe-4bb6-891e-6bd686a7943e" xlink:to="loc_lamr_DividendsToFromParent_99706a30-ba88-4bd9-add2-8cc2f6648e9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_ProceedsFromContributionsFromToParent_cac461f5-5023-4b96-8dcd-b1b6db6513ea" xlink:href="lamr-20230930.xsd#lamr_ProceedsFromContributionsFromToParent"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fcd16c1d-54fe-4bb6-891e-6bd686a7943e" xlink:to="loc_lamr_ProceedsFromContributionsFromToParent_cac461f5-5023-4b96-8dcd-b1b6db6513ea" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LeasesScheduleofMaturitiesofOperatingLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="lamr-20230930.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_bbb989e5-4271-4eb2-bfa1-b61a56bb013b" 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_974f5cef-5874-49b7-a8ed-4a326a2a62a5" 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_bbb989e5-4271-4eb2-bfa1-b61a56bb013b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_974f5cef-5874-49b7-a8ed-4a326a2a62a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_7683ef0b-2753-4a43-b564-3b176fcdeee2" 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_bbb989e5-4271-4eb2-bfa1-b61a56bb013b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_7683ef0b-2753-4a43-b564-3b176fcdeee2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_c04cf246-c6b4-46ce-90bc-685295e944df" 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_bbb989e5-4271-4eb2-bfa1-b61a56bb013b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_c04cf246-c6b4-46ce-90bc-685295e944df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_d7131839-42b4-4fae-b61b-11917be8ecb3" 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_bbb989e5-4271-4eb2-bfa1-b61a56bb013b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_d7131839-42b4-4fae-b61b-11917be8ecb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_eb4378c7-deb5-4b24-9d19-565d9e349739" 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_bbb989e5-4271-4eb2-bfa1-b61a56bb013b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_eb4378c7-deb5-4b24-9d19-565d9e349739" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour_68aa62d6-f4f0-4951-a000-cd005977f522" xlink:href="lamr-20230930.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_bbb989e5-4271-4eb2-bfa1-b61a56bb013b" xlink:to="loc_lamr_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour_68aa62d6-f4f0-4951-a000-cd005977f522" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LeasesScheduleofMaturitiesofOperatingLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="lamr-20230930.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_fcd111b3-64f2-459d-9fb7-9e7a395e4e13" 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_133fa5b5-c25c-4b90-8bc2-9e0f6914dffb" 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_fcd111b3-64f2-459d-9fb7-9e7a395e4e13" xlink:to="loc_us-gaap_OperatingLeaseLiability_133fa5b5-c25c-4b90-8bc2-9e0f6914dffb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_66d6e549-7a34-442c-85fe-a8a65c215278" 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_fcd111b3-64f2-459d-9fb7-9e7a395e4e13" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_66d6e549-7a34-442c-85fe-a8a65c215278" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LongtermDebtScheduleofLongTermDebtDetails" xlink:type="simple" xlink:href="lamr-20230930.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_0ff43437-a317-48a4-b9b3-a5567e679d0e" 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_0b197fd2-cdae-4cc8-97db-721819e706ee" 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_0ff43437-a317-48a4-b9b3-a5567e679d0e" xlink:to="loc_us-gaap_DeferredFinanceCostsCurrentNet_0b197fd2-cdae-4cc8-97db-721819e706ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_36c59b25-c51e-48fe-9d97-03e05eb3688b" 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_0ff43437-a317-48a4-b9b3-a5567e679d0e" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_36c59b25-c51e-48fe-9d97-03e05eb3688b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_LongTermDebtNetOfDeferredFinancingCosts_de5cc859-493a-4228-be02-be69c9e8af3b" xlink:href="lamr-20230930.xsd#lamr_LongTermDebtNetOfDeferredFinancingCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_41eb7027-e4f1-4b32-9c70-498d277cba4c" 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_de5cc859-493a-4228-be02-be69c9e8af3b" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_41eb7027-e4f1-4b32-9c70-498d277cba4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_6ccc0333-de23-41f3-ad57-c188fb5e18da" 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_de5cc859-493a-4228-be02-be69c9e8af3b" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_6ccc0333-de23-41f3-ad57-c188fb5e18da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_86994dad-7ca6-4cd0-bee0-9934ae7b395c" 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_c0d6903a-f03a-4b52-9765-ed77069b1517" xlink:href="lamr-20230930.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_86994dad-7ca6-4cd0-bee0-9934ae7b395c" xlink:to="loc_lamr_DebtInstrumentCarryingAmountCurrent_c0d6903a-f03a-4b52-9765-ed77069b1517" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_DebtInstrumentCarryingAmountNonCurrent_576d1ad6-fc01-43a1-87aa-22c0d56e2bd1" xlink:href="lamr-20230930.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_86994dad-7ca6-4cd0-bee0-9934ae7b395c" xlink:to="loc_lamr_DebtInstrumentCarryingAmountNonCurrent_576d1ad6-fc01-43a1-87aa-22c0d56e2bd1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/LongtermDebtScheduleofLongTermDebtDetails_1" xlink:type="simple" xlink:href="lamr-20230930.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_7e3a1f8c-c24c-4b03-8a93-57e8d9d493fa" xlink:href="lamr-20230930.xsd#lamr_LongTermDebtNetOfDeferredFinancingCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_3506db1f-56cf-427a-b53a-3ab2db3f9e53" 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_7e3a1f8c-c24c-4b03-8a93-57e8d9d493fa" xlink:to="loc_us-gaap_LongTermDebtCurrent_3506db1f-56cf-427a-b53a-3ab2db3f9e53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_ec3732d9-ab0b-4760-921e-cca55d02b63f" 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_7e3a1f8c-c24c-4b03-8a93-57e8d9d493fa" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_ec3732d9-ab0b-4760-921e-cca55d02b63f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lamar.com/role/SummarizedFinancialInformationofSubsidiariesCondensedConsolidatingStatementofCashFlowsUnauditedDetails" xlink:type="simple" xlink:href="lamr-20230930.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_2575058e-11a1-4c68-99d7-b426be9223ec" 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_ee6aebd8-3661-43a0-a572-8ddd24659847" 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_2575058e-11a1-4c68-99d7-b426be9223ec" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_ee6aebd8-3661-43a0-a572-8ddd24659847" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0ff14339-1375-44ea-9562-27328827f471" 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_2575058e-11a1-4c68-99d7-b426be9223ec" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0ff14339-1375-44ea-9562-27328827f471" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_ee05b7a6-e7f2-48a5-9483-e807336b7567" 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_2575058e-11a1-4c68-99d7-b426be9223ec" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_ee05b7a6-e7f2-48a5-9483-e807336b7567" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfNotesReceivable_7658e68e-3b0b-4390-9e11-c1602fbdf26a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleOfNotesReceivable"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2575058e-11a1-4c68-99d7-b426be9223ec" xlink:to="loc_us-gaap_ProceedsFromSaleOfNotesReceivable_7658e68e-3b0b-4390-9e11-c1602fbdf26a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_InvestmentInSubsidiaries_abfc0034-1385-4422-8fc3-3775b07bea89" xlink:href="lamr-20230930.xsd#lamr_InvestmentInSubsidiaries"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2575058e-11a1-4c68-99d7-b426be9223ec" xlink:to="loc_lamr_InvestmentInSubsidiaries_abfc0034-1385-4422-8fc3-3775b07bea89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lamr_IncreaseDecreaseInIntercompanyNotesReceivables_57fa42d5-f0f4-41de-9369-21daec6fd1c1" xlink:href="lamr-20230930.xsd#lamr_IncreaseDecreaseInIntercompanyNotesReceivables"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2575058e-11a1-4c68-99d7-b426be9223ec" xlink:to="loc_lamr_IncreaseDecreaseInIntercompanyNotesReceivables_57fa42d5-f0f4-41de-9369-21daec6fd1c1" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
