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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e3b49-528c-7cd1-a921-695464e351fb,g:c9459936-ec37-4a26-9f26-68520cc51a13-->
<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:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://rxo.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="rxo-20260630.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://rxo.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_019e3b49-5355-792d-b0f3-42b5fa26f073" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e3b49-5355-73e6-bde4-b766ce0ae936" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019e3b49-5355-792d-b0f3-42b5fa26f073" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e3b49-5355-73e6-bde4-b766ce0ae936" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019e3b49-5355-74f3-999f-877aec754d4d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019e3b49-5355-792d-b0f3-42b5fa26f073" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019e3b49-5355-74f3-999f-877aec754d4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e3b49-5355-7f24-9e0d-d49a0054aef2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019e3b49-5355-792d-b0f3-42b5fa26f073" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e3b49-5355-7f24-9e0d-d49a0054aef2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e3b49-5355-7e2f-b2a3-e11d927568aa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019e3b49-5355-792d-b0f3-42b5fa26f073" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019e3b49-5355-7e2f-b2a3-e11d927568aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e3b49-5355-7ddf-bce2-0a6d7807289c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019e3b49-5355-792d-b0f3-42b5fa26f073" xlink:to="loc_us-gaap_Goodwill_019e3b49-5355-7ddf-bce2-0a6d7807289c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e3b49-5355-7dda-8124-bf6e22a09900" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019e3b49-5355-790f-92b1-141990d0a277" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e3b49-5355-7dda-8124-bf6e22a09900" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019e3b49-5355-790f-92b1-141990d0a277" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e3b49-5355-706c-8c7a-7aeee45e62e5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e3b49-5355-7dda-8124-bf6e22a09900" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e3b49-5355-706c-8c7a-7aeee45e62e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019e3b49-5355-7549-b0a3-cbef193ca89b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e3b49-5355-7dda-8124-bf6e22a09900" xlink:to="loc_us-gaap_OtherAssetsCurrent_019e3b49-5355-7549-b0a3-cbef193ca89b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e3b49-5355-792b-a06a-2fd2d95abb3c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019e3b49-5355-7db3-95ad-2b111a6a6629" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e3b49-5355-792b-a06a-2fd2d95abb3c" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019e3b49-5355-7db3-95ad-2b111a6a6629" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019e3b49-5355-7f50-a702-c2171200c1ef" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e3b49-5355-792b-a06a-2fd2d95abb3c" xlink:to="loc_us-gaap_AccountsPayableCurrent_019e3b49-5355-7f50-a702-c2171200c1ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e3b49-5355-7953-b55a-bed631be282b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e3b49-5355-792b-a06a-2fd2d95abb3c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e3b49-5355-7953-b55a-bed631be282b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_019e3b49-5355-77b8-8fa1-705bea105767" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e3b49-5355-792b-a06a-2fd2d95abb3c" xlink:to="loc_us-gaap_DebtCurrent_019e3b49-5355-77b8-8fa1-705bea105767" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019e3b49-5355-7a92-ab50-e8c9620f2510" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e3b49-5355-792b-a06a-2fd2d95abb3c" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019e3b49-5355-7a92-ab50-e8c9620f2510" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e3b49-5355-7fdc-ad56-798ba68c2d0b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e3b49-5355-7931-ab6c-8b44c6ef7bf4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e3b49-5355-7fdc-ad56-798ba68c2d0b" xlink:to="loc_us-gaap_AssetsCurrent_019e3b49-5355-7931-ab6c-8b44c6ef7bf4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_019e3b49-5355-7181-9ee2-97163f059c97" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e3b49-5355-7fdc-ad56-798ba68c2d0b" xlink:to="loc_us-gaap_AssetsNoncurrent_019e3b49-5355-7181-9ee2-97163f059c97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019e3b49-5355-71ad-a46a-88702af9216e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e3b49-5355-7b71-9932-d8c6681ec873" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e3b49-5355-71ad-a46a-88702af9216e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e3b49-5355-7b71-9932-d8c6681ec873" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019e3b49-5355-7df2-ac00-d2a95e309df0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e3b49-5355-71ad-a46a-88702af9216e" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019e3b49-5355-7df2-ac00-d2a95e309df0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e3b49-5355-7084-b038-ca7f75c8e697" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e3b49-5355-71ad-a46a-88702af9216e" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e3b49-5355-7084-b038-ca7f75c8e697" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019e3b49-5355-7790-a941-4f833d37cf96" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e3b49-5355-71ad-a46a-88702af9216e" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019e3b49-5355-7790-a941-4f833d37cf96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e3b49-5355-75b5-9cf7-295181236de9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019e3b49-5355-768d-9578-1fe33bcc644e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e3b49-5355-75b5-9cf7-295181236de9" xlink:to="loc_us-gaap_CommonStockValue_019e3b49-5355-768d-9578-1fe33bcc644e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_019e3b49-5355-7d05-bbad-ee1731615eef" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e3b49-5355-75b5-9cf7-295181236de9" xlink:to="loc_us-gaap_AdditionalPaidInCapital_019e3b49-5355-7d05-bbad-ee1731615eef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019e3b49-5355-797b-8116-13819a2d2b26" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e3b49-5355-75b5-9cf7-295181236de9" xlink:to="loc_us-gaap_PreferredStockValue_019e3b49-5355-797b-8116-13819a2d2b26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e3b49-5355-795a-bce4-de4386502227" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e3b49-5355-75b5-9cf7-295181236de9" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e3b49-5355-795a-bce4-de4386502227" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e3b49-5355-7eef-b7ec-c0fda01b9b56" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e3b49-5355-75b5-9cf7-295181236de9" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e3b49-5355-7eef-b7ec-c0fda01b9b56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e3b49-5355-71b2-b5e6-fce2094f7a7a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e3b49-5355-766a-907b-3e16724cfc46" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e3b49-5355-71b2-b5e6-fce2094f7a7a" xlink:to="loc_us-gaap_StockholdersEquity_019e3b49-5355-766a-907b-3e16724cfc46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019e3b49-5355-7b26-a1b5-e9d5e9f74eb8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e3b49-5355-71b2-b5e6-fce2094f7a7a" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019e3b49-5355-7b26-a1b5-e9d5e9f74eb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e3b49-5355-7e81-b83d-1995b4a101f8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e3b49-5355-71b2-b5e6-fce2094f7a7a" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e3b49-5355-7e81-b83d-1995b4a101f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019e3b49-5355-71c9-9bbc-d20592115b4f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e3b49-5355-71b2-b5e6-fce2094f7a7a" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_019e3b49-5355-71c9-9bbc-d20592115b4f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://rxo.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="rxo-20260630.xsd#CondensedConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://rxo.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e3b49-5355-78c3-a11c-e12a7010dd03" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3b49-5355-765a-8b27-66e54791fd34" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e3b49-5355-78c3-a11c-e12a7010dd03" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3b49-5355-765a-8b27-66e54791fd34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e3b49-5355-7d78-af4f-a50b3dab871b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e3b49-5355-78c3-a11c-e12a7010dd03" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e3b49-5355-7d78-af4f-a50b3dab871b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3b49-5355-759b-9f40-3e87ce2590b8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e3b49-5355-71f2-b32f-7f2b8df28e88" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3b49-5355-759b-9f40-3e87ce2590b8" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e3b49-5355-71f2-b32f-7f2b8df28e88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019e3b49-5355-7515-a9a8-410d6e06c281" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3b49-5355-759b-9f40-3e87ce2590b8" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019e3b49-5355-7515-a9a8-410d6e06c281" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019e3b49-5355-791f-bce2-31ac9c68d990" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3b49-5355-759b-9f40-3e87ce2590b8" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019e3b49-5355-791f-bce2-31ac9c68d990" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019e3b49-5355-7709-b972-648a89f9aa0a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3b49-5355-759b-9f40-3e87ce2590b8" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019e3b49-5355-7709-b972-648a89f9aa0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e3b49-5355-7417-b438-cd15ab5a709d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_rxo_DirectOperatingExpenseExcludingDepreciationDepletionAndAmortization_019e3b49-5355-71cb-848f-21869f8d96b4" xlink:href="rxo-20260630.xsd#rxo_DirectOperatingExpenseExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e3b49-5355-7417-b438-cd15ab5a709d" xlink:to="loc_rxo_DirectOperatingExpenseExcludingDepreciationDepletionAndAmortization_019e3b49-5355-71cb-848f-21869f8d96b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019e3b49-5355-7547-b2b2-c286eac36a2f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e3b49-5355-7417-b438-cd15ab5a709d" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019e3b49-5355-7547-b2b2-c286eac36a2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e3b49-5355-71e1-b178-18898d0db0a3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e3b49-5355-7417-b438-cd15ab5a709d" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e3b49-5355-71e1-b178-18898d0db0a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCosts_019e3b49-5355-7899-9667-7cc4d8c062f5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e3b49-5355-7417-b438-cd15ab5a709d" xlink:to="loc_us-gaap_RestructuringCosts_019e3b49-5355-7899-9667-7cc4d8c062f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_019e3b49-5355-77fa-808d-c7d4494b7162" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e3b49-5355-7417-b438-cd15ab5a709d" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_019e3b49-5355-77fa-808d-c7d4494b7162" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e3b49-5355-7af1-b0c6-30ed49c8b6f8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e3b49-5355-7417-b438-cd15ab5a709d" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e3b49-5355-7af1-b0c6-30ed49c8b6f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rxo_TransactionAndIntegrationCosts_019e3b49-5355-7f19-8daa-7932898ff18b" xlink:href="rxo-20260630.xsd#rxo_TransactionAndIntegrationCosts"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e3b49-5355-7417-b438-cd15ab5a709d" xlink:to="loc_rxo_TransactionAndIntegrationCosts_019e3b49-5355-7f19-8daa-7932898ff18b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://rxo.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="rxo-20260630.xsd#CondensedConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://rxo.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e3b49-5355-7af9-b698-2cff96fa0dc2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019e3b49-5355-79d1-af43-925c0309f06b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e3b49-5355-7af9-b698-2cff96fa0dc2" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019e3b49-5355-79d1-af43-925c0309f06b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e3b49-5355-7444-9d25-ba411d317390" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e3b49-5355-7af9-b698-2cff96fa0dc2" xlink:to="loc_us-gaap_NetIncomeLoss_019e3b49-5355-7444-9d25-ba411d317390" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e3b49-5355-7fb0-b5ab-9b079e1536e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019e3b49-5355-7162-b6f8-0cb46dafc2e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e3b49-5355-7fb0-b5ab-9b079e1536e7" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019e3b49-5355-7162-b6f8-0cb46dafc2e4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://rxo.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="rxo-20260630.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://rxo.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3b49-5356-782f-8888-9a9175663bb2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e3b49-5356-7cc8-b2d9-d2a20119baa4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3b49-5356-782f-8888-9a9175663bb2" xlink:to="loc_us-gaap_NetIncomeLoss_019e3b49-5356-7cc8-b2d9-d2a20119baa4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019e3b49-5356-73e6-aff8-9a6d658a2627" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3b49-5356-782f-8888-9a9175663bb2" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019e3b49-5356-73e6-aff8-9a6d658a2627" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019e3b49-5356-71f2-814d-042113b62034" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3b49-5356-782f-8888-9a9175663bb2" xlink:to="loc_us-gaap_ShareBasedCompensation_019e3b49-5356-71f2-814d-042113b62034" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e3b49-5356-71af-b367-08cc1c1ee2a4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3b49-5356-782f-8888-9a9175663bb2" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e3b49-5356-71af-b367-08cc1c1ee2a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseImpairmentLoss_019e3b49-5356-7494-8a96-2b23a9326e9d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseImpairmentLoss"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3b49-5356-782f-8888-9a9175663bb2" xlink:to="loc_us-gaap_OperatingLeaseImpairmentLoss_019e3b49-5356-7494-8a96-2b23a9326e9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019e3b49-5356-7e2f-b530-cc0c5f37efe0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3b49-5356-782f-8888-9a9175663bb2" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019e3b49-5356-7e2f-b530-cc0c5f37efe0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019e3b49-5356-7b6a-a662-3ea0f19ea5d3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3b49-5356-782f-8888-9a9175663bb2" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019e3b49-5356-7b6a-a662-3ea0f19ea5d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e3b49-5356-7e8e-817d-74e08899e6cd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3b49-5356-782f-8888-9a9175663bb2" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e3b49-5356-7e8e-817d-74e08899e6cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019e3b49-5356-730f-a771-8bf71859e986" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3b49-5356-782f-8888-9a9175663bb2" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019e3b49-5356-730f-a771-8bf71859e986" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e3b49-5356-75ef-924a-b3e91130628d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3b49-5356-782f-8888-9a9175663bb2" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e3b49-5356-75ef-924a-b3e91130628d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_019e3b49-5356-7187-af73-64877bf0e8d3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3b49-5356-782f-8888-9a9175663bb2" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_019e3b49-5356-7187-af73-64877bf0e8d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e3b49-5355-734b-90c5-6e167ca34324" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3b49-5355-7a31-8fbb-d38a26d30a81" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e3b49-5355-734b-90c5-6e167ca34324" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3b49-5355-7a31-8fbb-d38a26d30a81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3b49-5355-73d7-807e-55a6f10be87d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e3b49-5355-734b-90c5-6e167ca34324" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3b49-5355-73d7-807e-55a6f10be87d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3b49-5355-7421-9aaa-99f105716c70" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e3b49-5355-734b-90c5-6e167ca34324" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3b49-5355-7421-9aaa-99f105716c70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e3b49-5355-7bfb-b0d1-1829c41687b7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e3b49-5355-734b-90c5-6e167ca34324" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e3b49-5355-7bfb-b0d1-1829c41687b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3b49-5355-71eb-a1a5-87964e13599b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_019e3b49-5356-76ad-b4a1-bcc04cbf5caf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromLinesOfCredit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3b49-5355-71eb-a1a5-87964e13599b" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_019e3b49-5356-76ad-b4a1-bcc04cbf5caf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_019e3b49-5356-790b-9f55-16618012a48e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3b49-5355-71eb-a1a5-87964e13599b" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_019e3b49-5356-790b-9f55-16618012a48e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSecuredDebt_019e3b49-5356-7043-8f3e-9af12b9d918c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceOfSecuredDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3b49-5355-71eb-a1a5-87964e13599b" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSecuredDebt_019e3b49-5356-7043-8f3e-9af12b9d918c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_019e3b49-5356-7212-a057-b7a72e24640a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfSeniorDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3b49-5355-71eb-a1a5-87964e13599b" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_019e3b49-5356-7212-a057-b7a72e24640a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebtAndCapitalLeaseObligations_019e3b49-5356-7c24-b898-25c570d0247d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3b49-5355-71eb-a1a5-87964e13599b" xlink:to="loc_us-gaap_RepaymentsOfDebtAndCapitalLeaseObligations_019e3b49-5356-7c24-b898-25c570d0247d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019e3b49-5356-7272-b210-ea0035d1b561" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3b49-5355-71eb-a1a5-87964e13599b" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019e3b49-5356-7272-b210-ea0035d1b561" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfStockIssuanceCosts_019e3b49-5356-7ab1-9b66-eea582993d8f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfStockIssuanceCosts"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3b49-5355-71eb-a1a5-87964e13599b" xlink:to="loc_us-gaap_PaymentsOfStockIssuanceCosts_019e3b49-5356-7ab1-9b66-eea582993d8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019e3b49-5356-74bf-a6a7-6c23b618f5e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3b49-5355-71eb-a1a5-87964e13599b" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019e3b49-5356-74bf-a6a7-6c23b618f5e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019f8b97-4f94-7b6b-8c34-29dc21f0ec85" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3b49-5355-71eb-a1a5-87964e13599b" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019f8b97-4f94-7b6b-8c34-29dc21f0ec85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3b49-5355-7334-9674-5116f50244be" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e3b49-5355-768c-80d2-7a23bedb8201" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3b49-5355-7334-9674-5116f50244be" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e3b49-5355-768c-80d2-7a23bedb8201" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019e3b49-5355-7dc8-874d-fdbd828f1b4c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3b49-5355-7334-9674-5116f50244be" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019e3b49-5355-7dc8-874d-fdbd828f1b4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019f8b96-c9b8-73d4-9348-40d4bb52490c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3b49-5355-7334-9674-5116f50244be" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019f8b96-c9b8-73d4-9348-40d4bb52490c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019f8b96-c9b8-735b-984e-02f8a518eb9b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3b49-5355-7334-9674-5116f50244be" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019f8b96-c9b8-735b-984e-02f8a518eb9b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://rxo.com/role/SegmentReportingInformationonReportableSegmentDetails" xlink:type="simple" xlink:href="rxo-20260630.xsd#SegmentReportingInformationonReportableSegmentDetails"/>
  <link:calculationLink xlink:role="http://rxo.com/role/SegmentReportingInformationonReportableSegmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3b49-5356-775f-8139-5148a34525bc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_rxo_EarningsBeforeInterestTaxDepreciationAndAmortization_019e3b49-5356-78de-bbb1-73ca27d45408" xlink:href="rxo-20260630.xsd#rxo_EarningsBeforeInterestTaxDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3b49-5356-775f-8139-5148a34525bc" xlink:to="loc_rxo_EarningsBeforeInterestTaxDepreciationAndAmortization_019e3b49-5356-78de-bbb1-73ca27d45408" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherExpenses_019e3b49-5356-7744-bbfa-aecff5d1a1f9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3b49-5356-775f-8139-5148a34525bc" xlink:to="loc_us-gaap_OtherExpenses_019e3b49-5356-7744-bbfa-aecff5d1a1f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019e3b49-5356-77f8-8552-8c5eab89c47c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3b49-5356-775f-8139-5148a34525bc" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019e3b49-5356-77f8-8552-8c5eab89c47c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rxo_TransactionAndIntegrationCosts_019e3b49-5356-7a67-8dc8-a96b4abfc9e4" xlink:href="rxo-20260630.xsd#rxo_TransactionAndIntegrationCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3b49-5356-775f-8139-5148a34525bc" xlink:to="loc_rxo_TransactionAndIntegrationCosts_019e3b49-5356-7a67-8dc8-a96b4abfc9e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rxo_RestructuringAndOtherCosts_019e3b49-5356-78ae-95c8-5a76d0aea7d4" xlink:href="rxo-20260630.xsd#rxo_RestructuringAndOtherCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3b49-5356-775f-8139-5148a34525bc" xlink:to="loc_rxo_RestructuringAndOtherCosts_019e3b49-5356-78ae-95c8-5a76d0aea7d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019e3b49-5356-75de-b4b8-a732fc67eceb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3b49-5356-775f-8139-5148a34525bc" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019e3b49-5356-75de-b4b8-a732fc67eceb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019e3b49-5356-754a-8ffd-250bd929b5ee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3b49-5356-775f-8139-5148a34525bc" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019e3b49-5356-754a-8ffd-250bd929b5ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019e3b49-5356-707b-98c2-ed63aa733c4e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3b49-5356-775f-8139-5148a34525bc" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019e3b49-5356-707b-98c2-ed63aa733c4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rxo_EarningsBeforeInterestTaxDepreciationAndAmortization_019e3b49-5356-75f7-89c7-5aa3d14e84fe" xlink:href="rxo-20260630.xsd#rxo_EarningsBeforeInterestTaxDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_rxo_DirectOperatingExpenseExcludingDepreciationDepletionAndAmortization_019e3b49-5356-704d-9a7f-736f1b883db9" xlink:href="rxo-20260630.xsd#rxo_DirectOperatingExpenseExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_rxo_EarningsBeforeInterestTaxDepreciationAndAmortization_019e3b49-5356-75f7-89c7-5aa3d14e84fe" xlink:to="loc_rxo_DirectOperatingExpenseExcludingDepreciationDepletionAndAmortization_019e3b49-5356-704d-9a7f-736f1b883db9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_019e3b49-5356-77ee-9a65-b4935747b294" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_rxo_EarningsBeforeInterestTaxDepreciationAndAmortization_019e3b49-5356-75f7-89c7-5aa3d14e84fe" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_019e3b49-5356-77ee-9a65-b4935747b294" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e3b49-5356-7d15-b61e-ed4086dd15a5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_rxo_EarningsBeforeInterestTaxDepreciationAndAmortization_019e3b49-5356-75f7-89c7-5aa3d14e84fe" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e3b49-5356-7d15-b61e-ed4086dd15a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e3b49-5356-77de-9d31-673712fdae80" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_rxo_EarningsBeforeInterestTaxDepreciationAndAmortization_019e3b49-5356-75f7-89c7-5aa3d14e84fe" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e3b49-5356-77de-9d31-673712fdae80" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://rxo.com/role/DebtScheduleofCarryingValuesofDebtDetails" xlink:type="simple" xlink:href="rxo-20260630.xsd#DebtScheduleofCarryingValuesofDebtDetails"/>
  <link:calculationLink xlink:role="http://rxo.com/role/DebtScheduleofCarryingValuesofDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_019e3b49-5356-7025-82f5-d062a65ffd4a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019e3b49-5356-70f1-a80e-ca72bc622dd6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_019e3b49-5356-7025-82f5-d062a65ffd4a" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019e3b49-5356-70f1-a80e-ca72bc622dd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_019e3b49-5356-7ee4-8ed7-63b5df8971ae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_019e3b49-5356-7025-82f5-d062a65ffd4a" xlink:to="loc_us-gaap_DebtCurrent_019e3b49-5356-7ee4-8ed7-63b5df8971ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentFaceAmount_019e3b49-5356-718d-a432-9d221060da87" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtInstrumentFaceAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_rxo_DebtInstrumentFaceAmountNonCurrent_019e3b49-5356-79e8-a99a-21a878596f13" xlink:href="rxo-20260630.xsd#rxo_DebtInstrumentFaceAmountNonCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentFaceAmount_019e3b49-5356-718d-a432-9d221060da87" xlink:to="loc_rxo_DebtInstrumentFaceAmountNonCurrent_019e3b49-5356-79e8-a99a-21a878596f13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_019e3b49-5356-7cc4-9aad-019e52a4a68f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentFaceAmount_019e3b49-5356-718d-a432-9d221060da87" xlink:to="loc_us-gaap_DebtCurrent_019e3b49-5356-7cc4-9aad-019e52a4a68f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://rxo.com/role/EarningsPerShareScheduleofEarningsPerShareBasicandDilutedDetails" xlink:type="simple" xlink:href="rxo-20260630.xsd#EarningsPerShareScheduleofEarningsPerShareBasicandDilutedDetails"/>
  <link:calculationLink xlink:role="http://rxo.com/role/EarningsPerShareScheduleofEarningsPerShareBasicandDilutedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e3b49-5413-78e5-825e-c8dd66d0b3e1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e3b49-5413-7827-8a18-73f90cd2e51f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e3b49-5413-78e5-825e-c8dd66d0b3e1" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e3b49-5413-7827-8a18-73f90cd2e51f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e3b49-5413-76b7-9b67-ab5c82940109" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e3b49-5413-78e5-825e-c8dd66d0b3e1" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e3b49-5413-76b7-9b67-ab5c82940109" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
