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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019c9bfe-758e-7ddd-af23-bc4d36a2e6d0,g:4c2c3313-d474-4acc-ac7b-855d90a41270-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:cco="http://www.clearchanneloutdoor.com/20260331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.clearchanneloutdoor.com/20260331">
  <xs:import namespace="http://fasb.org/srt/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2025" schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2025" schemaLocation="https://xbrl.sec.gov/country/2025/country-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cco-20260331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cco-20260331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cco-20260331_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cco-20260331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.clearchanneloutdoor.com/role/CoverPage">
        <link:definition>0000001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDBALANCESHEETS" roleURI="http://www.clearchanneloutdoor.com/role/CONSOLIDATEDBALANCESHEETS">
        <link:definition>9952151 - Statement - CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://www.clearchanneloutdoor.com/role/CONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>9952152 - Statement - CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFINCOMELOSSUNAUDITED" roleURI="http://www.clearchanneloutdoor.com/role/CONSOLIDATEDSTATEMENTSOFINCOMELOSSUNAUDITED">
        <link:definition>9952153 - Statement - CONSOLIDATED STATEMENTS OF INCOME (LOSS) (UNAUDITED)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSUNAUDITED" roleURI="http://www.clearchanneloutdoor.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSUNAUDITED">
        <link:definition>9952154 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (LOSS) (UNAUDITED)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCHANGESINSTOCKHOLDERSDEFICITUNAUDITED" roleURI="http://www.clearchanneloutdoor.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINSTOCKHOLDERSDEFICITUNAUDITED">
        <link:definition>9952155 - Statement - CONSOLIDATED STATEMENTS OF CHANGES IN STOCKHOLDERS' DEFICIT (UNAUDITED)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED" roleURI="http://www.clearchanneloutdoor.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED">
        <link:definition>9952156 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS (UNAUDITED)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BASISOFPRESENTATION" roleURI="http://www.clearchanneloutdoor.com/role/BASISOFPRESENTATION">
        <link:definition>9952157 - Disclosure - BASIS OF PRESENTATION</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DISPOSITIONSANDDISCONTINUEDOPERATIONS" roleURI="http://www.clearchanneloutdoor.com/role/DISPOSITIONSANDDISCONTINUEDOPERATIONS">
        <link:definition>9952158 - Disclosure - DISPOSITIONS AND DISCONTINUED OPERATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SEGMENTDATA" roleURI="http://www.clearchanneloutdoor.com/role/SEGMENTDATA">
        <link:definition>9952159 - Disclosure - SEGMENT DATA</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUE" roleURI="http://www.clearchanneloutdoor.com/role/REVENUE">
        <link:definition>9952160 - Disclosure - REVENUE</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LONGTERMDEBT" roleURI="http://www.clearchanneloutdoor.com/role/LONGTERMDEBT">
        <link:definition>9952161 - Disclosure - LONG-TERM DEBT</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMMITMENTSANDCONTINGENCIES" roleURI="http://www.clearchanneloutdoor.com/role/COMMITMENTSANDCONTINGENCIES">
        <link:definition>9952162 - Disclosure - COMMITMENTS AND CONTINGENCIES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXES" roleURI="http://www.clearchanneloutdoor.com/role/INCOMETAXES">
        <link:definition>9952163 - Disclosure - INCOME TAXES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PROPERTYPLANTANDEQUIPMENT" roleURI="http://www.clearchanneloutdoor.com/role/PROPERTYPLANTANDEQUIPMENT">
        <link:definition>9952164 - Disclosure - PROPERTY, PLANT AND EQUIPMENT</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INTANGIBLEASSETSANDGOODWILL" roleURI="http://www.clearchanneloutdoor.com/role/INTANGIBLEASSETSANDGOODWILL">
        <link:definition>9952165 - Disclosure - INTANGIBLE ASSETS AND GOODWILL</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="STOCKHOLDERSDEFICIT" roleURI="http://www.clearchanneloutdoor.com/role/STOCKHOLDERSDEFICIT">
        <link:definition>9952166 - Disclosure - STOCKHOLDERS&#8217; DEFICIT</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OTHERINFORMATION" roleURI="http://www.clearchanneloutdoor.com/role/OTHERINFORMATION">
        <link:definition>9952167 - Disclosure - OTHER INFORMATION</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BASISOFPRESENTATIONPolicies" roleURI="http://www.clearchanneloutdoor.com/role/BASISOFPRESENTATIONPolicies">
        <link:definition>9955511 - Disclosure - BASIS OF PRESENTATION (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DISPOSITIONSANDDISCONTINUEDOPERATIONSTables" roleURI="http://www.clearchanneloutdoor.com/role/DISPOSITIONSANDDISCONTINUEDOPERATIONSTables">
        <link:definition>9955512 - Disclosure - DISPOSITIONS AND DISCONTINUED OPERATIONS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SEGMENTDATATables" roleURI="http://www.clearchanneloutdoor.com/role/SEGMENTDATATables">
        <link:definition>9955513 - Disclosure - SEGMENT DATA (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUETables" roleURI="http://www.clearchanneloutdoor.com/role/REVENUETables">
        <link:definition>9955514 - Disclosure - REVENUE (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LONGTERMDEBTTables" roleURI="http://www.clearchanneloutdoor.com/role/LONGTERMDEBTTables">
        <link:definition>9955515 - Disclosure - LONG-TERM DEBT (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXESTables" roleURI="http://www.clearchanneloutdoor.com/role/INCOMETAXESTables">
        <link:definition>9955516 - Disclosure - INCOME TAXES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PROPERTYPLANTANDEQUIPMENTTables" roleURI="http://www.clearchanneloutdoor.com/role/PROPERTYPLANTANDEQUIPMENTTables">
        <link:definition>9955517 - Disclosure - PROPERTY, PLANT AND EQUIPMENT (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INTANGIBLEASSETSANDGOODWILLTables" roleURI="http://www.clearchanneloutdoor.com/role/INTANGIBLEASSETSANDGOODWILLTables">
        <link:definition>9955518 - Disclosure - INTANGIBLE ASSETS AND GOODWILL (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="STOCKHOLDERSDEFICITTables" roleURI="http://www.clearchanneloutdoor.com/role/STOCKHOLDERSDEFICITTables">
        <link:definition>9955519 - Disclosure - STOCKHOLDERS&#8217; DEFICIT (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OTHERINFORMATIONTables" roleURI="http://www.clearchanneloutdoor.com/role/OTHERINFORMATIONTables">
        <link:definition>9955520 - Disclosure - OTHER INFORMATION (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BASISOFPRESENTATIONDetails" roleURI="http://www.clearchanneloutdoor.com/role/BASISOFPRESENTATIONDetails">
        <link:definition>9955521 - Disclosure - BASIS OF PRESENTATION (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DISPOSITIONSANDDISCONTINUEDOPERATIONSNarrativeDetails" roleURI="http://www.clearchanneloutdoor.com/role/DISPOSITIONSANDDISCONTINUEDOPERATIONSNarrativeDetails">
        <link:definition>9955522 - Disclosure - DISPOSITIONS AND DISCONTINUED OPERATIONS - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DISPOSITIONSANDDISCONTINUEDOPERATIONSScheduleofMajorClassesofAssetsandLiabilitiesReflectedinDiscontinuedOperationsDetails" roleURI="http://www.clearchanneloutdoor.com/role/DISPOSITIONSANDDISCONTINUEDOPERATIONSScheduleofMajorClassesofAssetsandLiabilitiesReflectedinDiscontinuedOperationsDetails">
        <link:definition>9955523 - Disclosure - DISPOSITIONS AND DISCONTINUED OPERATIONS - Schedule of Major Classes of Assets and Liabilities Reflected in Discontinued Operations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DISPOSITIONSANDDISCONTINUEDOPERATIONSLettersofCreditSuretyBondsandGuaranteesDetails" roleURI="http://www.clearchanneloutdoor.com/role/DISPOSITIONSANDDISCONTINUEDOPERATIONSLettersofCreditSuretyBondsandGuaranteesDetails">
        <link:definition>9955524 - Disclosure - DISPOSITIONS AND DISCONTINUED OPERATIONS - Letters of Credit, Surety Bonds and Guarantees (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DISPOSITIONSANDDISCONTINUEDOPERATIONSScheduleofIncomeLossfromDiscontinuedOperationsDetails" roleURI="http://www.clearchanneloutdoor.com/role/DISPOSITIONSANDDISCONTINUEDOPERATIONSScheduleofIncomeLossfromDiscontinuedOperationsDetails">
        <link:definition>9955525 - Disclosure - DISPOSITIONS AND DISCONTINUED OPERATIONS - Schedule of Income (Loss) from Discontinued Operations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DISPOSITIONSANDDISCONTINUEDOPERATIONSScheduleofCapitalExpendituresofDiscontinuedOperationsDetails" roleURI="http://www.clearchanneloutdoor.com/role/DISPOSITIONSANDDISCONTINUEDOPERATIONSScheduleofCapitalExpendituresofDiscontinuedOperationsDetails">
        <link:definition>9955526 - Disclosure - DISPOSITIONS AND DISCONTINUED OPERATIONS - Schedule of Capital Expenditures of Discontinued Operations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SEGMENTDATANarrativeDetails" roleURI="http://www.clearchanneloutdoor.com/role/SEGMENTDATANarrativeDetails">
        <link:definition>9955527 - Disclosure - SEGMENT DATA - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SEGMENTDATAScheduleofReportableSegmentResultsDetails" roleURI="http://www.clearchanneloutdoor.com/role/SEGMENTDATAScheduleofReportableSegmentResultsDetails">
        <link:definition>9955528 - Disclosure - SEGMENT DATA - Schedule of Reportable Segment Results (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUEDetails" roleURI="http://www.clearchanneloutdoor.com/role/REVENUEDetails">
        <link:definition>9955529 - Disclosure - REVENUE (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LONGTERMDEBTScheduleofLongTermDebtOutstandingDetails" roleURI="http://www.clearchanneloutdoor.com/role/LONGTERMDEBTScheduleofLongTermDebtOutstandingDetails">
        <link:definition>9955530 - Disclosure - LONG-TERM DEBT - Schedule of Long-Term Debt Outstanding (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LONGTERMDEBTNarrativeDetails" roleURI="http://www.clearchanneloutdoor.com/role/LONGTERMDEBTNarrativeDetails">
        <link:definition>9955531 - Disclosure - LONG-TERM DEBT - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXESScheduleofIncomeTaxBenefitAttributableToContinuingOperationsDetails" roleURI="http://www.clearchanneloutdoor.com/role/INCOMETAXESScheduleofIncomeTaxBenefitAttributableToContinuingOperationsDetails">
        <link:definition>9955532 - Disclosure - INCOME TAXES - Schedule of Income Tax Benefit Attributable To Continuing Operations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXESNarrativeDetails" roleURI="http://www.clearchanneloutdoor.com/role/INCOMETAXESNarrativeDetails">
        <link:definition>9955533 - Disclosure - INCOME TAXES - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PROPERTYPLANTANDEQUIPMENTDetails" roleURI="http://www.clearchanneloutdoor.com/role/PROPERTYPLANTANDEQUIPMENTDetails">
        <link:definition>9955534 - Disclosure - PROPERTY, PLANT AND EQUIPMENT (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INTANGIBLEASSETSANDGOODWILLScheduleofMajorClassofIntangibleAssetsDetails" roleURI="http://www.clearchanneloutdoor.com/role/INTANGIBLEASSETSANDGOODWILLScheduleofMajorClassofIntangibleAssetsDetails">
        <link:definition>9955535 - Disclosure - INTANGIBLE ASSETS AND GOODWILL - Schedule of Major Class of Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INTANGIBLEASSETSANDGOODWILLScheduleofChangesintheGoodwillBalanceDetails" roleURI="http://www.clearchanneloutdoor.com/role/INTANGIBLEASSETSANDGOODWILLScheduleofChangesintheGoodwillBalanceDetails">
        <link:definition>9955536 - Disclosure - INTANGIBLE ASSETS AND GOODWILL - Schedule of Changes in the Goodwill Balance (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="STOCKHOLDERSDEFICITNarrativeDetails" roleURI="http://www.clearchanneloutdoor.com/role/STOCKHOLDERSDEFICITNarrativeDetails">
        <link:definition>9955537 - Disclosure - STOCKHOLDERS&#8217; DEFICIT - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="STOCKHOLDERSDEFICITScheduleofNetLossPerShareDetails" roleURI="http://www.clearchanneloutdoor.com/role/STOCKHOLDERSDEFICITScheduleofNetLossPerShareDetails">
        <link:definition>9955538 - Disclosure - STOCKHOLDERS&#8217; DEFICIT - Schedule of Net Loss Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OTHERINFORMATIONScheduleofReconcilesCashandCashEquivalentsDetails" roleURI="http://www.clearchanneloutdoor.com/role/OTHERINFORMATIONScheduleofReconcilesCashandCashEquivalentsDetails">
        <link:definition>9955539 - Disclosure - OTHER INFORMATION - Schedule of Reconciles Cash and Cash Equivalents (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OTHERINFORMATIONScheduleofAccountsReceivableDetails" roleURI="http://www.clearchanneloutdoor.com/role/OTHERINFORMATIONScheduleofAccountsReceivableDetails">
        <link:definition>9955540 - Disclosure - OTHER INFORMATION - Schedule of Accounts Receivable (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OTHERINFORMATIONNarrativeDetails" roleURI="http://www.clearchanneloutdoor.com/role/OTHERINFORMATIONNarrativeDetails">
        <link:definition>9955541 - Disclosure - OTHER INFORMATION - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OTHERINFORMATIONScheduleofAccruedExpensesDetails" roleURI="http://www.clearchanneloutdoor.com/role/OTHERINFORMATIONScheduleofAccruedExpensesDetails">
        <link:definition>9955542 - Disclosure - OTHER INFORMATION - Schedule of Accrued Expenses (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="cco_StructuresNet" abstract="false" name="StructuresNet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationNetOfTax" abstract="false" name="OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationNetOfTax" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsValueExercisesInPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsValueExercisesInPeriod" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_NoncontrollingInterestIncreaseDecreaseFromContributionsDistributionsToNoncontrollingInterestHoldersNet" abstract="false" name="NoncontrollingInterestIncreaseDecreaseFromContributionsDistributionsToNoncontrollingInterestHoldersNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_NoncashOperatingLeaseExpense" abstract="false" name="NoncashOperatingLeaseExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_GainLossOnExtinguishmentOfDebtAndDebtModifications" abstract="false" name="GainLossOnExtinguishmentOfDebtAndDebtModifications" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_PaymentsForProceedsFromSalesOfBusinessAffiliateAndProductiveAssets" abstract="false" name="PaymentsForProceedsFromSalesOfBusinessAffiliateAndProductiveAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_BasisOfPresentationTable" abstract="true" name="BasisOfPresentationTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="cco_MadisonParentIncAndMadisonMergerSubIncMember" abstract="true" name="MadisonParentIncAndMadisonMergerSubIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_TerminationClauseAxis" abstract="true" name="TerminationClauseAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="cco_TerminationClauseDomain" abstract="true" name="TerminationClauseDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_OtherCircumstancesMember" abstract="true" name="OtherCircumstancesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_BasisOfPresentationLineItems" abstract="true" name="BasisOfPresentationLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cco_BusinessCombinationTerminationFee" abstract="false" name="BusinessCombinationTerminationFee" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_LatinAmericanBusinessDispositionsMember" abstract="true" name="LatinAmericanBusinessDispositionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_DisposalGroupIncludingDiscontinuedOperationTransactionCostsIncludingPostClosingAdjustments" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationTransactionCostsIncludingPostClosingAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_DisposalGroupIncludingDiscontinuedOperationsOperatingLeaseRightofUseAssets" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationsOperatingLeaseRightofUseAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilities" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_BankGuaranteesMember" abstract="true" name="BankGuaranteesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_GuaranteeObligationsCollateralCash" abstract="false" name="GuaranteeObligationsCollateralCash" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_CCIBVTermLoanFacilityMember" abstract="true" name="CCIBVTermLoanFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_MexicoPeruAndChileMember" abstract="true" name="MexicoPeruAndChileMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_EuropeNorthSegmentMember" abstract="true" name="EuropeNorthSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_DisposalGroupIncludingDiscontinuedOperationExpensesAbstract" abstract="true" name="DisposalGroupIncludingDiscontinuedOperationExpensesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cco_DisposalGroupIncludingDiscontinuedOperationDirectOperatingExpenses" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationDirectOperatingExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_DisposalGroupIncludingDiscontinuedOperationCorporateExpenses" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationCorporateExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_DisposalGroupIncludingDiscontinuedOperationInterestExpenseIncome" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationInterestExpenseIncome" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_DisposalGroupIncludingDiscontinuedOperationOtherExpenseIncome" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationOtherExpenseIncome" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_AmericasSegmentMember" abstract="true" name="AmericasSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_AirportsSegmentMember" abstract="true" name="AirportsSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_SiteLeaseExpense" abstract="false" name="SiteLeaseExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_EarningsLossBeforeInterestTaxesDepreciationandAmortizationAdjusted" abstract="false" name="EarningsLossBeforeInterestTaxesDepreciationandAmortizationAdjusted" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_PaymentsForCapitalExpenditures" abstract="false" name="PaymentsForCapitalExpenditures" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_RestructuringandOtherCosts" abstract="false" name="RestructuringandOtherCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_MiscellaneousIncomeExpenseNet" abstract="false" name="MiscellaneousIncomeExpenseNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cco_NewReceivablesBasedCreditFacilityMember" abstract="true" name="NewReceivablesBasedCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_NewrevolvingcreditfacilityMember" abstract="true" name="NewrevolvingcreditfacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_NewtermloanfacilityMember" abstract="true" name="NewtermloanfacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_SeniorSecuredNotesDue2030Member" abstract="true" name="SeniorSecuredNotesDue2030Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_SeniorSecuredNotesDue2031Member" abstract="true" name="SeniorSecuredNotesDue2031Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_SeniorSecuredNotesDue2033Member" abstract="true" name="SeniorSecuredNotesDue2033Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_SeniorNotes7.750Due2028Member" abstract="true" name="SeniorNotes7.750Due2028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_SeniorNotes7.500Due2029Member" abstract="true" name="SeniorNotes7.500Due2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_OtherdebtMember" abstract="true" name="OtherdebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_BankGuaranteesCollaterizedMember" abstract="true" name="BankGuaranteesCollaterizedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_StructuresMember" abstract="true" name="StructuresMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_PermanentEasementsMember" abstract="true" name="PermanentEasementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_TransitStreetFurnitureAndOtherOutdoorContractualRightsMember" abstract="true" name="TransitStreetFurnitureAndOtherOutdoorContractualRightsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_AirportsMember" abstract="true" name="AirportsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cco_OtherOperatingExpenseIncomeTable" abstract="true" name="OtherOperatingExpenseIncomeTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="cco_OtherOperatingExpenseIncomeLineItems" abstract="true" name="OtherOperatingExpenseIncomeLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cco_TransactionCostsAssociatedWithStructuralInitiativesAndFinancialAdvisoryServices" abstract="false" name="TransactionCostsAssociatedWithStructuralInitiativesAndFinancialAdvisoryServices" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
