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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e0933-5737-7692-8cb0-ef0bf95e8849,g:0e857156-fe65-443e-b31a-e2c300f1858c-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:out="http://www.outfrontmedia.com/20260630" 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.outfrontmedia.com/20260630">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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/2026" schemaLocation="https://xbrl.sec.gov/country/2026/country-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.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="out-20260630_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="out-20260630_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="out-20260630_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="out-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.outfrontmedia.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="ConsolidatedStatementsofFinancialPositionUnaudited" roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementsofFinancialPositionUnaudited">
        <link:definition>9952151 - Statement - Consolidated Statements of Financial Position (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="ConsolidatedStatementofFinancialPositionUnauditedParenthetical" roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementofFinancialPositionUnauditedParenthetical">
        <link:definition>9952152 - Statement - Consolidated Statement of Financial Position (Unaudited) (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="ConsolidatedStatementsofOperationsUnaudited" roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementsofOperationsUnaudited">
        <link:definition>9952153 - Statement - Consolidated Statements of Operations (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.outfrontmedia.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="ConsolidatedStatementsofRedeemableNoncontrollingInterestsPreferredStockandEquityUnaudited" roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementsofRedeemableNoncontrollingInterestsPreferredStockandEquityUnaudited">
        <link:definition>9952155 - Statement - Consolidated Statements of Redeemable Noncontrolling Interests, Preferred Stock and Equity (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="ConsolidatedStatementsofEquityUnauditedParenthetical" roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementsofEquityUnauditedParenthetical">
        <link:definition>9952156 - Statement - Consolidated Statements of Equity (Unaudited) (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="ConsolidatedStatementsofCashFlowsUnaudited" roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementsofCashFlowsUnaudited">
        <link:definition>9952157 - 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="DescriptionofBusinessandBasisofPresentation" roleURI="http://www.outfrontmedia.com/role/DescriptionofBusinessandBasisofPresentation">
        <link:definition>9952158 - Disclosure - Description of Business and 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="NewAccountingStandards" roleURI="http://www.outfrontmedia.com/role/NewAccountingStandards">
        <link:definition>9952159 - Disclosure - New Accounting Standards</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="PropertyandEquipmentNet" roleURI="http://www.outfrontmedia.com/role/PropertyandEquipmentNet">
        <link:definition>9952160 - Disclosure - Property and Equipment, Net</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="IntangibleAssets" roleURI="http://www.outfrontmedia.com/role/IntangibleAssets">
        <link:definition>9952161 - Disclosure - Intangible Assets</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="Leases" roleURI="http://www.outfrontmedia.com/role/Leases">
        <link:definition>9952162 - Disclosure - Leases</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="AssetRetirementObligation" roleURI="http://www.outfrontmedia.com/role/AssetRetirementObligation">
        <link:definition>9952163 - Disclosure - Asset Retirement Obligation</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="RelatedPartyTransactions" roleURI="http://www.outfrontmedia.com/role/RelatedPartyTransactions">
        <link:definition>9952164 - Disclosure - Related Party Transactions</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="Debt" roleURI="http://www.outfrontmedia.com/role/Debt">
        <link:definition>9952165 - Disclosure - 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="RedeemableNoncontrollingInterests" roleURI="http://www.outfrontmedia.com/role/RedeemableNoncontrollingInterests">
        <link:definition>9952166 - Disclosure - Redeemable Noncontrolling Interests</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="Equity" roleURI="http://www.outfrontmedia.com/role/Equity">
        <link:definition>9952167 - Disclosure - Equity</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="Revenues" roleURI="http://www.outfrontmedia.com/role/Revenues">
        <link:definition>9952168 - Disclosure - Revenues</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="RestructuringCharges" roleURI="http://www.outfrontmedia.com/role/RestructuringCharges">
        <link:definition>9952169 - Disclosure - Restructuring Charges</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="Acquisitions" roleURI="http://www.outfrontmedia.com/role/Acquisitions">
        <link:definition>9952170 - Disclosure - Acquisitions</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="StockBasedCompensation" roleURI="http://www.outfrontmedia.com/role/StockBasedCompensation">
        <link:definition>9952171 - Disclosure - Stock-Based Compensation</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.outfrontmedia.com/role/IncomeTaxes">
        <link:definition>9952172 - 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="EarningsPerShareEPS" roleURI="http://www.outfrontmedia.com/role/EarningsPerShareEPS">
        <link:definition>9952173 - Disclosure - Earnings Per Share ("EPS")</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="CommitmentandContingencies" roleURI="http://www.outfrontmedia.com/role/CommitmentandContingencies">
        <link:definition>9952174 - Disclosure - Commitment 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="SegmentInformation" roleURI="http://www.outfrontmedia.com/role/SegmentInformation">
        <link:definition>9952175 - Disclosure - Segment 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="DescriptionofBusinessandBasisofPresentationPolicies" roleURI="http://www.outfrontmedia.com/role/DescriptionofBusinessandBasisofPresentationPolicies">
        <link:definition>9955511 - Disclosure - Description of Business and 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="AccountingPoliciesPolicies" roleURI="http://www.outfrontmedia.com/role/AccountingPoliciesPolicies">
        <link:definition>9955512 - Disclosure - Accounting Policies (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="IntangibleAssetsPolicies" roleURI="http://www.outfrontmedia.com/role/IntangibleAssetsPolicies">
        <link:definition>9955513 - Disclosure - Intangible Assets (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="PropertyandEquipmentNetTables" roleURI="http://www.outfrontmedia.com/role/PropertyandEquipmentNetTables">
        <link:definition>9955514 - Disclosure - Property and Equipment, Net (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="IntangibleAssetsTables" roleURI="http://www.outfrontmedia.com/role/IntangibleAssetsTables">
        <link:definition>9955515 - Disclosure - Intangible Assets (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="LeasesTables" roleURI="http://www.outfrontmedia.com/role/LeasesTables">
        <link:definition>9955516 - Disclosure - Leases (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="AssetRetirementObligationTables" roleURI="http://www.outfrontmedia.com/role/AssetRetirementObligationTables">
        <link:definition>9955517 - Disclosure - Asset Retirement Obligation (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="DebtTables" roleURI="http://www.outfrontmedia.com/role/DebtTables">
        <link:definition>9955518 - Disclosure - 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="RevenuesTables" roleURI="http://www.outfrontmedia.com/role/RevenuesTables">
        <link:definition>9955519 - Disclosure - Revenues (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="RestructuringChargesTables" roleURI="http://www.outfrontmedia.com/role/RestructuringChargesTables">
        <link:definition>9955520 - Disclosure - Restructuring Charges (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="StockBasedCompensationTables" roleURI="http://www.outfrontmedia.com/role/StockBasedCompensationTables">
        <link:definition>9955521 - Disclosure - Stock-Based Compensation (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="EarningsPerShareEPSTables" roleURI="http://www.outfrontmedia.com/role/EarningsPerShareEPSTables">
        <link:definition>9955522 - Disclosure - Earnings Per Share ("EPS") (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="SegmentInformationTables" roleURI="http://www.outfrontmedia.com/role/SegmentInformationTables">
        <link:definition>9955523 - Disclosure - Segment 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="DescriptionofBusinessandBasisofPresentationNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/DescriptionofBusinessandBasisofPresentationNarrativeDetails">
        <link:definition>9955524 - Disclosure - Description of Business and Basis of Presentation - 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="PropertyandEquipmentNetSummaryofPropertyPlantandEquipmentDetails" roleURI="http://www.outfrontmedia.com/role/PropertyandEquipmentNetSummaryofPropertyPlantandEquipmentDetails">
        <link:definition>9955525 - Disclosure - Property and Equipment, Net - Summary of 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="PropertyandEquipmentNetNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/PropertyandEquipmentNetNarrativeDetails">
        <link:definition>9955526 - Disclosure - Property and Equipment, Net - 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="IntangibleAssetsScheduleofFiniteLivedIntangibleAssetsDetails" roleURI="http://www.outfrontmedia.com/role/IntangibleAssetsScheduleofFiniteLivedIntangibleAssetsDetails">
        <link:definition>9955527 - Disclosure - Intangible Assets - Schedule of Finite-Lived 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="IntangibleAssetsNarrativeDetailsIntangibleAssets" roleURI="http://www.outfrontmedia.com/role/IntangibleAssetsNarrativeDetailsIntangibleAssets">
        <link:definition>9955528 - Disclosure - Intangible Assets - Narrative (Details) - Intangible Assets</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="LeaseassetsandliabilitieslesseeDetails" roleURI="http://www.outfrontmedia.com/role/LeaseassetsandliabilitieslesseeDetails">
        <link:definition>9955529 - Disclosure - Lease assets and liabilities, lessee (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="LeaseexpensesDetails" roleURI="http://www.outfrontmedia.com/role/LeaseexpensesDetails">
        <link:definition>9955530 - Disclosure - Lease expenses (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="LeaseexpensesDetails_1" roleURI="http://www.outfrontmedia.com/role/LeaseexpensesDetails_1">
        <link:definition>9955530 - Disclosure - Lease expenses (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="LeasesNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/LeasesNarrativeDetails">
        <link:definition>9955531 - Disclosure - Leases - 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="AssetRetirementObligationNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/AssetRetirementObligationNarrativeDetails">
        <link:definition>9955532 - Disclosure - Asset Retirement Obligation - 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="AssetRetirementObligationScheduleofChangeinAssetRetirementObligationDetails" roleURI="http://www.outfrontmedia.com/role/AssetRetirementObligationScheduleofChangeinAssetRetirementObligationDetails">
        <link:definition>9955533 - Disclosure - Asset Retirement Obligation - Schedule of Change in Asset Retirement Obligation (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="RelatedPartyTransactionsNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/RelatedPartyTransactionsNarrativeDetails">
        <link:definition>9955534 - Disclosure - Related Party Transactions - 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="RelatedPartyTransactionsNarrativeDetails_1" roleURI="http://www.outfrontmedia.com/role/RelatedPartyTransactionsNarrativeDetails_1">
        <link:definition>9955534 - Disclosure - Related Party Transactions - 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="RelatedPartyTransactionsNarrativeDetails_2" roleURI="http://www.outfrontmedia.com/role/RelatedPartyTransactionsNarrativeDetails_2">
        <link:definition>9955534 - Disclosure - Related Party Transactions - 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="RelatedPartyTransactionsNarrativeDetails_3" roleURI="http://www.outfrontmedia.com/role/RelatedPartyTransactionsNarrativeDetails_3">
        <link:definition>9955534 - Disclosure - Related Party Transactions - 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="DebtScheduleofDebtInstrumentsDetails" roleURI="http://www.outfrontmedia.com/role/DebtScheduleofDebtInstrumentsDetails">
        <link:definition>9955535 - Disclosure - Debt - Schedule of Debt Instruments (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="DebtScheduleofDebtInstrumentsDetails_1" roleURI="http://www.outfrontmedia.com/role/DebtScheduleofDebtInstrumentsDetails_1">
        <link:definition>9955535 - Disclosure - Debt - Schedule of Debt Instruments (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="DebtNarrativeDetailsDebtInstruments" roleURI="http://www.outfrontmedia.com/role/DebtNarrativeDetailsDebtInstruments">
        <link:definition>9955536 - Disclosure - Debt - Narrative (Details) - Debt Instruments</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="DebtNarrativeDetailsDebtInstruments_1" roleURI="http://www.outfrontmedia.com/role/DebtNarrativeDetailsDebtInstruments_1">
        <link:definition>9955536 - Disclosure - Debt - Narrative (Details) - Debt Instruments</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="DebtNarrativeDetailsLineofCreditFacility" roleURI="http://www.outfrontmedia.com/role/DebtNarrativeDetailsLineofCreditFacility">
        <link:definition>9955537 - Disclosure - Debt - Narrative (Details) - Line of Credit Facility</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="DebtNarrativeDetailsLineofCreditFacility_1" roleURI="http://www.outfrontmedia.com/role/DebtNarrativeDetailsLineofCreditFacility_1">
        <link:definition>9955537 - Disclosure - Debt - Narrative (Details) - Line of Credit Facility</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="EquityNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/EquityNarrativeDetails">
        <link:definition>9955538 - Disclosure - Equity - 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="RevenuesDisaggregationofRevenueDetails" roleURI="http://www.outfrontmedia.com/role/RevenuesDisaggregationofRevenueDetails">
        <link:definition>9955539 - Disclosure - Revenues Disaggregation of 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="RevenuesNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/RevenuesNarrativeDetails">
        <link:definition>9955540 - Disclosure - Revenues - 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="RestructuringChargesNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/RestructuringChargesNarrativeDetails">
        <link:definition>9955541 - Disclosure - Restructuring Charges - 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="RestructuringChargesNarrativeDetails_1" roleURI="http://www.outfrontmedia.com/role/RestructuringChargesNarrativeDetails_1">
        <link:definition>9955541 - Disclosure - Restructuring Charges - 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="RestructuringChargesScheduleofRestructuringReservebyTypeofCostDetails" roleURI="http://www.outfrontmedia.com/role/RestructuringChargesScheduleofRestructuringReservebyTypeofCostDetails">
        <link:definition>9955542 - Disclosure - Restructuring Charges - Schedule of Restructuring Reserve by Type of Cost (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="RestructuringChargesScheduleofRestructuringReservebyTypeofCostDetails_1" roleURI="http://www.outfrontmedia.com/role/RestructuringChargesScheduleofRestructuringReservebyTypeofCostDetails_1">
        <link:definition>9955542 - Disclosure - Restructuring Charges - Schedule of Restructuring Reserve by Type of Cost (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="AcquisitionsNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/AcquisitionsNarrativeDetails">
        <link:definition>9955543 - Disclosure - Acquisitions - 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="StockBasedCompensationNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/StockBasedCompensationNarrativeDetails">
        <link:definition>9955544 - Disclosure - Stock-Based Compensation - 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="StockBasedCompensationScheduleofAllocationofSharebasedCompensationCostsbyPlanDetails" roleURI="http://www.outfrontmedia.com/role/StockBasedCompensationScheduleofAllocationofSharebasedCompensationCostsbyPlanDetails">
        <link:definition>9955545 - Disclosure - Stock-Based Compensation - Schedule of Allocation of Share-based Compensation Costs by Plan (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="StockBasedCompensationScheduleofUnvestedRestrictedStockUnitsandPerformanceRestrictedStockUnitsRollForwardDetails" roleURI="http://www.outfrontmedia.com/role/StockBasedCompensationScheduleofUnvestedRestrictedStockUnitsandPerformanceRestrictedStockUnitsRollForwardDetails">
        <link:definition>9955546 - Disclosure - Stock-Based Compensation - Schedule of Unvested Restricted Stock Units and Performance Restricted Stock Units Roll Forward (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.outfrontmedia.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>9955547 - 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="EarningsPerShareEPSDetails" roleURI="http://www.outfrontmedia.com/role/EarningsPerShareEPSDetails">
        <link:definition>9955548 - Disclosure - Earnings Per Share ("EPS") (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="CommitmentandContingenciesNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/CommitmentandContingenciesNarrativeDetails">
        <link:definition>9955549 - Disclosure - Commitment and Contingencies - 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="SegmentInformationNarrativeDetails" roleURI="http://www.outfrontmedia.com/role/SegmentInformationNarrativeDetails">
        <link:definition>9955550 - Disclosure - Segment 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="SegmentInformationReconciliationofRevenuesandOperatingMeasuresfromSegmentstoConsolidatedDetails" roleURI="http://www.outfrontmedia.com/role/SegmentInformationReconciliationofRevenuesandOperatingMeasuresfromSegmentstoConsolidatedDetails">
        <link:definition>9955551 - Disclosure - Segment Information - Reconciliation of Revenues and Operating Measures from Segments to Consolidated (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="SegmentInformationRevenueandLongLivedAssetsByGeographyDetails" roleURI="http://www.outfrontmedia.com/role/SegmentInformationRevenueandLongLivedAssetsByGeographyDetails">
        <link:definition>9955552 - Disclosure - Segment Information - Revenue and Long-Lived Assets By Geography (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="out_PrepaidLeaseandTransitFranchiseCosts" abstract="false" name="PrepaidLeaseandTransitFranchiseCosts" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="out_AtTheMarketEquityOfferingProgramAxis" abstract="true" name="AtTheMarketEquityOfferingProgramAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="out_AtTheMarketEquityProgramDomain" abstract="true" name="AtTheMarketEquityProgramDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_AtTheMarketEquityOfferingProgramMember" abstract="true" name="AtTheMarketEquityOfferingProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_TemporaryEquityRedeemableNoncontrollingInterestMember" abstract="true" name="TemporaryEquityRedeemableNoncontrollingInterestMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_TemporaryEquityPreferredStockMember" abstract="true" name="TemporaryEquityPreferredStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_IncreaseDecreaseInOperatingLeaseAssetsAndLiabilities" abstract="false" name="IncreaseDecreaseInOperatingLeaseAssetsAndLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="out_PurchaseOfMTAFranchiseRights" abstract="false" name="PurchaseOfMTAFranchiseRights" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="out_MTAFranchiseRightsNotYetPaid" abstract="false" name="MTAFranchiseRightsNotYetPaid" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="out_TaxesWithheldForStockBasedCompensation" abstract="false" name="TaxesWithheldForStockBasedCompensation" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="out_LeasesTextBlock" abstract="false" name="LeasesTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="out_EquityNoteDisclosureTextBlock" abstract="false" name="EquityNoteDisclosureTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="out_OperatingAssetsAndLiabilitiesLesseeTableTextBlock" abstract="false" name="OperatingAssetsAndLiabilitiesLesseeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="out_NumberofMarketsinWhichtheEntityOperates" abstract="false" name="NumberofMarketsinWhichtheEntityOperates" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="out_NumberofLargestMarketsinWhichtheEntityOperatesDomestic" abstract="false" name="NumberofLargestMarketsinWhichtheEntityOperatesDomestic" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="out_FurnitureEquipmentAndOtherMember" abstract="true" name="FurnitureEquipmentAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_FiniteLivedIntangibleAssetsAccumulatedImpairment" abstract="false" name="FiniteLivedIntangibleAssetsAccumulatedImpairment" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="out_StaticAndDigitalDisplaysMember" abstract="true" name="StaticAndDigitalDisplaysMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_MTAAgreementAxis" abstract="true" name="MTAAgreementAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="out_MTAAgreementDomain" abstract="true" name="MTAAgreementDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_MetropolitanTransportationAuthorityMTAMember" abstract="true" name="MetropolitanTransportationAuthorityMTAMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_NumberOfDisplays" abstract="false" name="NumberOfDisplays" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="out_ARFacilityMember" abstract="true" name="ARFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_AssetRetirementObligationExpectedTerm" abstract="false" name="AssetRetirementObligationExpectedTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="out_TransitShelterJointVenturesMember" abstract="true" name="TransitShelterJointVenturesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_AcquiredBusinessMember" abstract="true" name="AcquiredBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_A2TimesSquareAnd1600BroadwayMember" abstract="true" name="A2TimesSquareAnd1600BroadwayMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_LAJointVentureMember" abstract="true" name="LAJointVentureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_AdQuickAgreementAxis" abstract="true" name="AdQuickAgreementAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="out_AdQuickAgreementDomain" abstract="true" name="AdQuickAgreementDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_AdQuickAgreementMember" abstract="true" name="AdQuickAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_LesseeOperatingLeaseLiabilityToBePaidAnnually" abstract="false" name="LesseeOperatingLeaseLiabilityToBePaidAnnually" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="out_LesseeOperatingLeaseLiabilityToBePaidAnnuallyYearsOneThroughFive" abstract="false" name="LesseeOperatingLeaseLiabilityToBePaidAnnuallyYearsOneThroughFive" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="out_LesseeOperatingLeaseLiabilityToBePaidAnnuallyYearsSixThroughTen" abstract="false" name="LesseeOperatingLeaseLiabilityToBePaidAnnuallyYearsSixThroughTen" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="out_LesseeOperatingLeaseLiabilityToBePaidYearFive" abstract="false" name="LesseeOperatingLeaseLiabilityToBePaidYearFive" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="out_BillboardRevenue" abstract="false" name="BillboardRevenue" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="out_SoftwareLicenseContractTerm" abstract="false" name="SoftwareLicenseContractTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="out_NumberOfPaymentsToAcquireInvestments" abstract="false" name="NumberOfPaymentsToAcquireInvestments" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="out_EquityMethodInvestmentNumberofInvestments" abstract="false" name="EquityMethodInvestmentNumberofInvestments" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="out_EquityMethodInvestmentNumberOfDisplays" abstract="false" name="EquityMethodInvestmentNumberOfDisplays" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="out_TermLoanDue2032Member" abstract="true" name="TermLoanDue2032Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_A7.375SeniorNotesDue2031Member" abstract="true" name="A7.375SeniorNotesDue2031Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_SeniorNotesDue2027Member" abstract="true" name="SeniorNotesDue2027Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_SeniorNotesDue2029Member" abstract="true" name="SeniorNotesDue2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_SeniorNotesDue2030Member" abstract="true" name="SeniorNotesDue2030Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_SeniorNotesDue2034Member" abstract="true" name="SeniorNotesDue2034Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_DebtCovenantMaximumConsolidatedTotalLeverageRatio" abstract="false" name="DebtCovenantMaximumConsolidatedTotalLeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="out_ConsolidatedTotalLeverageRatio" abstract="false" name="ConsolidatedTotalLeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="out_DebtCovenantMaximumConsolidatedNetSecuredCoverageRatioREITElection" abstract="false" name="DebtCovenantMaximumConsolidatedNetSecuredCoverageRatioREITElection" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="out_MaximumConsolidatedNetSecuredLeverageRatio" abstract="false" name="MaximumConsolidatedNetSecuredLeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="out_PercentageOfRedeemableDebtInstrumentOutstanding" abstract="false" name="PercentageOfRedeemableDebtInstrumentOutstanding" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="out_PercentageOfDebtInstrumentOutstanding" abstract="false" name="PercentageOfDebtInstrumentOutstanding" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="out_LetterOfCreditSublimitToRevolvingCreditFacilityMember" abstract="true" name="LetterOfCreditSublimitToRevolvingCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_O2025Q2DividendsMember" abstract="true" name="O2025Q2DividendsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_AtTheMarketEquityOfferingProgramAuthorizedAmountOutstanding" abstract="false" name="AtTheMarketEquityOfferingProgramAuthorizedAmountOutstanding" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="out_StaticDisplaysMember" abstract="true" name="StaticDisplaysMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_DigitalDisplaysMember" abstract="true" name="DigitalDisplaysMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_OtherMember" abstract="true" name="OtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_TransitFranchiseContractMember" abstract="true" name="TransitFranchiseContractMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_OtherRevenuesMember" abstract="true" name="OtherRevenuesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_CondemnationsMember" abstract="true" name="CondemnationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_TransitandOtherRevenue" abstract="false" name="TransitandOtherRevenue" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="out_CorporateAndReconcilingItemsMember" abstract="true" name="CorporateAndReconcilingItemsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_TransitOperatingSegmentMember" abstract="true" name="TransitOperatingSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_BillboardOperatingSegmentMember" abstract="true" name="BillboardOperatingSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_ProfessionalFeesMember" abstract="true" name="ProfessionalFeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_OmnibusStockIncentivePlanMember" abstract="true" name="OmnibusStockIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_RestrictedStockUnitsandPerformanceRestrictedStockUnitsMember" abstract="true" name="RestrictedStockUnitsandPerformanceRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_TransitFranchiseContractAxis" abstract="true" name="TransitFranchiseContractAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="out_TransitFranchiseContractDomain" abstract="true" name="TransitFranchiseContractDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_MTADigitalAdvertisingScreensInStationMember" abstract="true" name="MTADigitalAdvertisingScreensInStationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_MTAInCarDisplaysMember" abstract="true" name="MTAInCarDisplaysMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_MTACommunicationScreensMember" abstract="true" name="MTACommunicationScreensMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_MTADisplaysInstalledMember" abstract="true" name="MTADisplaysInstalledMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_MTAAgreementMember" abstract="true" name="MTAAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_MTAEquipmentDeploymentCostsMember" abstract="true" name="MTAEquipmentDeploymentCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_StandalonelettersofcreditandsublimittorevolvingcreditfacilityMember" abstract="true" name="StandalonelettersofcreditandsublimittorevolvingcreditfacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_MTAEquipmentDeploymentCosts" abstract="false" name="MTAEquipmentDeploymentCosts" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="out_OtherCommitmentPercentage" abstract="false" name="OtherCommitmentPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="out_AdditionalEquipmentDeploymentCostsPercentage" abstract="false" name="AdditionalEquipmentDeploymentCostsPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="out_DecreaseInRevenuesPercentage" abstract="false" name="DecreaseInRevenuesPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="out_CustomerContractTerm" abstract="false" name="CustomerContractTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="out_CustomerContractTermExtensionOption" abstract="false" name="CustomerContractTermExtensionOption" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="out_NumberOfDisplayAdditions" abstract="false" name="NumberOfDisplayAdditions" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="out_SuretyBondsOutstanding" abstract="false" name="SuretyBondsOutstanding" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="out_BillboardPropertyLeaseMember" abstract="true" name="BillboardPropertyLeaseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_TransitFranchiseMember" abstract="true" name="TransitFranchiseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_PostingMaintenanceAndOtherMember" abstract="true" name="PostingMaintenanceAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="out_SegmentOperatingMeasure" abstract="false" name="SegmentOperatingMeasure" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="out_SegmentAdjustedOIBDAMargin" abstract="false" name="SegmentAdjustedOIBDAMargin" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="out_PatrickMartinMember" abstract="true" name="PatrickMartinMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
