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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:1b758dd0-1dec-44c6-a083-e087137b7be4,g:779ed943-04e9-4b29-bd43-0d72b06dd371-->
<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.comerica.com/role/CoverDocument" xlink:type="simple" xlink:href="cma-20240119.xsd#CoverDocument"/>
  <link:presentationLink xlink:role="http://www.comerica.com/role/CoverDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_b57676a6-3f33-4f65-89a6-247137529f95" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_EntityCentralIndexKey_b57676a6-3f33-4f65-89a6-247137529f95" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_f845232a-b0f7-4f11-833e-d19bdf272263" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_EntityEmergingGrowthCompany_f845232a-b0f7-4f11-833e-d19bdf272263" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_8be6eb58-d365-423e-9e19-f8122c6d10c6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_WrittenCommunications_8be6eb58-d365-423e-9e19-f8122c6d10c6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_44acf468-5753-4229-aa60-d75daf028dc5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_EntityIncorporationStateCountryCode_44acf468-5753-4229-aa60-d75daf028dc5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_e4b412e5-d78e-46ae-993b-e27494bf3252" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_DocumentType_e4b412e5-d78e-46ae-993b-e27494bf3252" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_05685643-4f54-4696-b1a1-56c21085246e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_Security12bTitle_05685643-4f54-4696-b1a1-56c21085246e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_c5e764e9-2128-4bf5-8338-9e3144c8bbbb" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_TradingSymbol_c5e764e9-2128-4bf5-8338-9e3144c8bbbb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_bc481e78-f385-4da9-88c0-40881cf0e7c3" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_SecurityExchangeName_bc481e78-f385-4da9-88c0-40881cf0e7c3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_ae003b61-8715-4830-a818-f4f5623c1769" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_DocumentPeriodEndDate_ae003b61-8715-4830-a818-f4f5623c1769" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_3b8e3be0-61e1-4b43-a274-805f014774e6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_EntityRegistrantName_3b8e3be0-61e1-4b43-a274-805f014774e6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_a6e1195d-e270-48a5-83e2-b76cc2d1e57c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_EntityAddressAddressLine1_a6e1195d-e270-48a5-83e2-b76cc2d1e57c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_fc483147-f1fc-4081-85b9-fb1cd3a21d1c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_EntityAddressCityOrTown_fc483147-f1fc-4081-85b9-fb1cd3a21d1c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_8d237954-aee9-4d02-9634-07fbf0505310" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_EntityAddressStateOrProvince_8d237954-aee9-4d02-9634-07fbf0505310" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_a6dc429b-44b0-42c1-ad9a-b2f6c69343d0" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_EntityAddressPostalZipCode_a6dc429b-44b0-42c1-ad9a-b2f6c69343d0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_89f3c381-17cd-4dbd-b64e-cd96eb08587c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_CityAreaCode_89f3c381-17cd-4dbd-b64e-cd96eb08587c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_e74cbd40-81f8-4dc5-8dfd-170ab4f1b3a1" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_LocalPhoneNumber_e74cbd40-81f8-4dc5-8dfd-170ab4f1b3a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_1010150b-9b0c-4065-85f7-f084bd4cbea0" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_EntityFileNumber_1010150b-9b0c-4065-85f7-f084bd4cbea0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_7ffc7d80-747c-48bf-938b-42dda2b6be8e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_EntityTaxIdentificationNumber_7ffc7d80-747c-48bf-938b-42dda2b6be8e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_668c5a21-2fb1-4eeb-85e7-dca91387f6ec" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_SolicitingMaterial_668c5a21-2fb1-4eeb-85e7-dca91387f6ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_8e0360bf-340d-4d4a-80ee-6fb6885a2442" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_PreCommencementTenderOffer_8e0360bf-340d-4d4a-80ee-6fb6885a2442" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_6bfb5e54-f3a3-41cd-a9e8-226f9d669113" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_6bfb5e54-f3a3-41cd-a9e8-226f9d669113" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_9cabec29-10d2-48d0-8d44-6261150c843d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d0693847-b8ef-42f1-bbca-08745935e2cd" xlink:to="loc_dei_AmendmentFlag_9cabec29-10d2-48d0-8d44-6261150c843d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.comerica.com/role/StatementofFinancialPosition" xlink:type="simple" xlink:href="cma-20240119.xsd#StatementofFinancialPosition"/>
  <link:presentationLink xlink:role="http://www.comerica.com/role/StatementofFinancialPosition" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.comerica.com/role/StatementofIncome" xlink:type="simple" xlink:href="cma-20240119.xsd#StatementofIncome"/>
  <link:presentationLink xlink:role="http://www.comerica.com/role/StatementofIncome" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.comerica.com/role/StatementofCashFlows" xlink:type="simple" xlink:href="cma-20240119.xsd#StatementofCashFlows"/>
  <link:presentationLink xlink:role="http://www.comerica.com/role/StatementofCashFlows" xlink:type="extended"/>
</link:linkbase>
