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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:7e616ba1-fea8-4b7f-a1c7-8cc4a107aa43,g:57b251e9-50f2-4356-9d00-6cb7c686cc9a-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:tls="http://telos.com/20210930" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://telos.com/20210930">
  <xs:import namespace="http://fasb.org/srt/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-2020-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.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/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2020-01-31" schemaLocation="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.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="tls-20210930_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="tls-20210930_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="tls-20210930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" 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="tls-20210930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://telos.com/role/CoverPage">
        <link:definition>0001001 - 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" roleURI="http://telos.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>1001002 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS" roleURI="http://telos.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS">
        <link:definition>1002003 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE LOSS</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="CONDENSEDCONSOLIDATEDBALANCESHEETS" roleURI="http://telos.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS">
        <link:definition>1003004 - Statement - CONDENSED 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="CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://telos.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>1004005 - Statement - CONDENSED 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://telos.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>1005006 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINSTOCKHOLDERSEQUITYDEFICIT" roleURI="http://telos.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINSTOCKHOLDERSEQUITYDEFICIT">
        <link:definition>1006007 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CHANGES IN STOCKHOLDERS' EQUITY (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="GeneralandBasisofPresentation" roleURI="http://telos.com/role/GeneralandBasisofPresentation">
        <link:definition>2101101 - Disclosure - General 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="GeneralandBasisofPresentationPolicies" roleURI="http://telos.com/role/GeneralandBasisofPresentationPolicies">
        <link:definition>2202201 - Disclosure - General 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="GeneralandBasisofPresentationTables" roleURI="http://telos.com/role/GeneralandBasisofPresentationTables">
        <link:definition>2303301 - Disclosure - General and Basis of Presentation (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="GeneralandBasisofPresentationOrganizationDetails" roleURI="http://telos.com/role/GeneralandBasisofPresentationOrganizationDetails">
        <link:definition>2404401 - Disclosure - General and Basis of Presentation - Organization (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="GeneralandBasisofPresentationPublicOfferingsofCommonStockDetails" roleURI="http://telos.com/role/GeneralandBasisofPresentationPublicOfferingsofCommonStockDetails">
        <link:definition>2405402 - Disclosure - General and Basis of Presentation - Public Offerings of Common Stock (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="GeneralandBasisofPresentationBasisofComparisonDetails" roleURI="http://telos.com/role/GeneralandBasisofPresentationBasisofComparisonDetails">
        <link:definition>2406403 - Disclosure - General and Basis of Presentation - Basis of Comparison (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="GeneralandBasisofPresentationSegmentReportingDetails" roleURI="http://telos.com/role/GeneralandBasisofPresentationSegmentReportingDetails">
        <link:definition>2407404 - Disclosure - General and Basis of Presentation - Segment Reporting (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="GeneralandBasisofPresentationInventoriesDetails" roleURI="http://telos.com/role/GeneralandBasisofPresentationInventoriesDetails">
        <link:definition>2408405 - Disclosure - General and Basis of Presentation - Inventories (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="GeneralandBasisofPresentationSoftwareDevelopmentCostsDetails" roleURI="http://telos.com/role/GeneralandBasisofPresentationSoftwareDevelopmentCostsDetails">
        <link:definition>2409406 - Disclosure - General and Basis of Presentation - Software Development Costs (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="GeneralandBasisofPresentationStockbasedCompensationDetails" roleURI="http://telos.com/role/GeneralandBasisofPresentationStockbasedCompensationDetails">
        <link:definition>2410407 - Disclosure - General and Basis of Presentation - Stock-based Compensation (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="GeneralandBasisofPresentationPotentiallyDilutiveSecuritiesDetails" roleURI="http://telos.com/role/GeneralandBasisofPresentationPotentiallyDilutiveSecuritiesDetails">
        <link:definition>2411408 - Disclosure - General and Basis of Presentation - Potentially Dilutive Securities (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="GeneralandBasisofPresentationAccumulatedOtherComprehensiveIncomeDetails" roleURI="http://telos.com/role/GeneralandBasisofPresentationAccumulatedOtherComprehensiveIncomeDetails">
        <link:definition>2412409 - Disclosure - General and Basis of Presentation - Accumulated Other Comprehensive Income (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="RevenueRecognition" roleURI="http://telos.com/role/RevenueRecognition">
        <link:definition>2113102 - Disclosure - Revenue Recognition</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="RevenueRecognitionTables" roleURI="http://telos.com/role/RevenueRecognitionTables">
        <link:definition>2314302 - Disclosure - Revenue Recognition (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="RevenueRecognitionNarrativeDetails" roleURI="http://telos.com/role/RevenueRecognitionNarrativeDetails">
        <link:definition>2415410 - Disclosure - Revenue Recognition - 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="RevenueRecognitionNarrativeDetails_1" roleURI="http://telos.com/role/RevenueRecognitionNarrativeDetails_1">
        <link:definition>2415410 - Disclosure - Revenue Recognition - 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="RevenueRecognitionDisaggregationofRevenueDetails" roleURI="http://telos.com/role/RevenueRecognitionDisaggregationofRevenueDetails">
        <link:definition>2416411 - Disclosure - Revenue Recognition - 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="RevenueRecognitionContractwithCustomerContractAssetContractLiabilityandReceivableDetails" roleURI="http://telos.com/role/RevenueRecognitionContractwithCustomerContractAssetContractLiabilityandReceivableDetails">
        <link:definition>2417412 - Disclosure - Revenue Recognition - Contract with Customer, Contract Asset, Contract Liability, and 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="NoncontrollingInterestsPurchaseofTelosID" roleURI="http://telos.com/role/NoncontrollingInterestsPurchaseofTelosID">
        <link:definition>2118103 - Disclosure - Non-controlling Interests/Purchase of Telos ID</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="NoncontrollingInterestsPurchaseofTelosIDDetails" roleURI="http://telos.com/role/NoncontrollingInterestsPurchaseofTelosIDDetails">
        <link:definition>2419413 - Disclosure - Non-controlling Interests/Purchase of Telos ID (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="Acquisition" roleURI="http://telos.com/role/Acquisition">
        <link:definition>2120104 - Disclosure - Acquisition</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="AcquisitionNarrativeDetails" roleURI="http://telos.com/role/AcquisitionNarrativeDetails">
        <link:definition>2421414 - Disclosure - Acquisition - 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="Goodwill" roleURI="http://telos.com/role/Goodwill">
        <link:definition>2122105 - Disclosure - 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="GoodwillDetails" roleURI="http://telos.com/role/GoodwillDetails">
        <link:definition>2423415 - Disclosure - Goodwill (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="IntangibleAssets" roleURI="http://telos.com/role/IntangibleAssets">
        <link:definition>2124106 - 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="IntangibleAssetsTables" roleURI="http://telos.com/role/IntangibleAssetsTables">
        <link:definition>2325303 - 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="IntangibleAssetsScheduleofFiniteLivedIntangibleAssetsDetails" roleURI="http://telos.com/role/IntangibleAssetsScheduleofFiniteLivedIntangibleAssetsDetails">
        <link:definition>2426416 - 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="IntangibleAssetsNarrativeDetails" roleURI="http://telos.com/role/IntangibleAssetsNarrativeDetails">
        <link:definition>2427417 - Disclosure - Intangible Assets - 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="FairValueMeasurements" roleURI="http://telos.com/role/FairValueMeasurements">
        <link:definition>2128107 - Disclosure - Fair Value Measurements</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="DebtObligations" roleURI="http://telos.com/role/DebtObligations">
        <link:definition>2129108 - Disclosure - Debt Obligations</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="DebtObligationsEnlightenmentCapitalCreditAgreementDetails" roleURI="http://telos.com/role/DebtObligationsEnlightenmentCapitalCreditAgreementDetails">
        <link:definition>2430418 - Disclosure - Debt Obligations - Enlightenment Capital Credit Agreement (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="DebtObligationsSubordinatedDebtDetails" roleURI="http://telos.com/role/DebtObligationsSubordinatedDebtDetails">
        <link:definition>2431419 - Disclosure - Debt Obligations - Subordinated Debt (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="ExchangeableRedeemablePreferredStockConversion" roleURI="http://telos.com/role/ExchangeableRedeemablePreferredStockConversion">
        <link:definition>2132109 - Disclosure - Exchangeable Redeemable Preferred Stock Conversion</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="ExchangeableRedeemablePreferredStockConversionDetails" roleURI="http://telos.com/role/ExchangeableRedeemablePreferredStockConversionDetails">
        <link:definition>2433420 - Disclosure - Exchangeable Redeemable Preferred Stock Conversion (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="IncomeTaxes" roleURI="http://telos.com/role/IncomeTaxes">
        <link:definition>2134110 - 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="IncomeTaxesDetails" roleURI="http://telos.com/role/IncomeTaxesDetails">
        <link:definition>2435421 - Disclosure - Income Taxes (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="CommitmentsandContingencies" roleURI="http://telos.com/role/CommitmentsandContingencies">
        <link:definition>2136111 - 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="CommitmentsandContingenciesDetails" roleURI="http://telos.com/role/CommitmentsandContingenciesDetails">
        <link:definition>2437422 - Disclosure - Commitments and Contingencies (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="RelatedPartyTransactions" roleURI="http://telos.com/role/RelatedPartyTransactions">
        <link:definition>2138112 - 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="RelatedPartyTransactionsDetails" roleURI="http://telos.com/role/RelatedPartyTransactionsDetails">
        <link:definition>2439423 - Disclosure - Related Party Transactions (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="Leases" roleURI="http://telos.com/role/Leases">
        <link:definition>2140113 - 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="LeasesTables" roleURI="http://telos.com/role/LeasesTables">
        <link:definition>2341304 - 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="LeasesComponentsofLeaseExpenseDetails" roleURI="http://telos.com/role/LeasesComponentsofLeaseExpenseDetails">
        <link:definition>2442424 - Disclosure - Leases - Components of Lease Expense (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="LeasesWeightedAverageRemainingLeaseTermandDiscountRateDetails" roleURI="http://telos.com/role/LeasesWeightedAverageRemainingLeaseTermandDiscountRateDetails">
        <link:definition>2443425 - Disclosure - Leases - Weighted Average Remaining Lease Term and Discount Rate (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="LeasesFutureMinimumLeaseCommitmentsDetails" roleURI="http://telos.com/role/LeasesFutureMinimumLeaseCommitmentsDetails">
        <link:definition>2444426 - Disclosure - Leases - Future Minimum Lease Commitments (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="LeasesFutureMinimumLeaseCommitmentsDetails_1" roleURI="http://telos.com/role/LeasesFutureMinimumLeaseCommitmentsDetails_1">
        <link:definition>2444426 - Disclosure - Leases - Future Minimum Lease Commitments (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="LeasesSupplementalCashFlowInformationDetails" roleURI="http://telos.com/role/LeasesSupplementalCashFlowInformationDetails">
        <link:definition>2445427 - Disclosure - Leases - Supplemental Cash Flow Information (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="StockBasedCompensation" roleURI="http://telos.com/role/StockBasedCompensation">
        <link:definition>2146114 - 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="StockBasedCompensationTables" roleURI="http://telos.com/role/StockBasedCompensationTables">
        <link:definition>2347305 - 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="StockBasedCompensationAdditionalInformationDetails" roleURI="http://telos.com/role/StockBasedCompensationAdditionalInformationDetails">
        <link:definition>2448428 - Disclosure - Stock-Based Compensation - Additional Information (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="StockBasedCompensationStockBasedCompensationExpenseIncurredDetails" roleURI="http://telos.com/role/StockBasedCompensationStockBasedCompensationExpenseIncurredDetails">
        <link:definition>2449429 - Disclosure - Stock-Based Compensation - Stock-Based Compensation Expense Incurred (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="StockBasedCompensationServiceBasedRSUAwardsDetails" roleURI="http://telos.com/role/StockBasedCompensationServiceBasedRSUAwardsDetails">
        <link:definition>2450430 - Disclosure - Stock-Based Compensation - Service-Based RSU Awards (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="StockBasedCompensationPerformanceBasedRSUAwardsDetails" roleURI="http://telos.com/role/StockBasedCompensationPerformanceBasedRSUAwardsDetails">
        <link:definition>2451431 - Disclosure - Stock-Based Compensation - Performance-Based RSU Awards (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="tls_NumberOfDirectorsEntitledToAppoint" abstract="false" name="NumberOfDirectorsEntitledToAppoint" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="tls_FinanceLeaseLiabilityToBePaidAfterYearFour" abstract="false" name="FinanceLeaseLiabilityToBePaidAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_TermLoanMember" abstract="true" name="TermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_PublicPreferredStockAccretionOfRedemptionDiscount" abstract="false" name="PublicPreferredStockAccretionOfRedemptionDiscount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_CostPlusFixedFeeMember" abstract="true" name="CostPlusFixedFeeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_AmendmentFeeAndOutOfPocketCostsAndExpenses" abstract="false" name="AmendmentFeeAndOutOfPocketCostsAndExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_HamotMember" abstract="true" name="HamotMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingThresholdConsecutiveTradingDays" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingThresholdConsecutiveTradingDays" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="tls_CertainEmployeesMember" abstract="true" name="CertainEmployeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_SaleOfStockNumberOfSharesIssuedByCertainExistingShareholders" abstract="false" name="SaleOfStockNumberOfSharesIssuedByCertainExistingShareholders" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="tls_StockIssuedDuringPeriodValueFractionalShares" abstract="false" name="StockIssuedDuringPeriodValueFractionalShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="tls_WarrantsAcquiredAverageCostPerShare" abstract="false" name="WarrantsAcquiredAverageCostPerShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="tls_DebtInstrumentTransactionCosts" abstract="false" name="DebtInstrumentTransactionCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_NumberOfSharesHeldByChiefExecutiveOfficer" abstract="false" name="NumberOfSharesHeldByChiefExecutiveOfficer" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="tls_UnrecognizedTaxBenefitsThatWouldNotImpactEffectiveTaxRate" abstract="false" name="UnrecognizedTaxBenefitsThatWouldNotImpactEffectiveTaxRate" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_PercentageOfProfitAndLossAllocated" abstract="false" name="PercentageOfProfitAndLossAllocated" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="tls_PrepaymentPricePercentageOne" abstract="false" name="PrepaymentPricePercentageOne" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="tls_AccountsReceivableAndContractWithCustomerAssetAllowanceForCreditLossCurrent" abstract="false" name="AccountsReceivableAndContractWithCustomerAssetAllowanceForCreditLossCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_DividendsPreferredStockAsInterestExpense" abstract="false" name="DividendsPreferredStockAsInterestExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_FederalGovernmentMember" abstract="true" name="FederalGovernmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_BusinessCombinationConsiderationTransferredLiabilitiesIncurredCashHoldback" abstract="false" name="BusinessCombinationConsiderationTransferredLiabilitiesIncurredCashHoldback" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="tls_EmmettWoodMember" abstract="true" name="EmmettWoodMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_AmountOfIncreaseDecreaseInQuarterlyExitFeePayable" abstract="false" name="AmountOfIncreaseDecreaseInQuarterlyExitFeePayable" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_ERPSConversionAmountIntoRightToReceiveSharesInConditionTwo" abstract="false" name="ERPSConversionAmountIntoRightToReceiveSharesInConditionTwo" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="tls_TwelvePercentCumulativeExchangeableRedeemablePreferredStockMember" abstract="true" name="TwelvePercentCumulativeExchangeableRedeemablePreferredStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_ImpactOfStockIssuanceToAdditionalPaidInCapitalFromBusinessCombination" abstract="false" name="ImpactOfStockIssuanceToAdditionalPaidInCapitalFromBusinessCombination" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_NetBookValueOfAssetsContributed" abstract="false" name="NetBookValueOfAssetsContributed" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_CreditAgreementMember" abstract="true" name="CreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_WarrantsRepurchasedDuringPeriodValue" abstract="false" name="WarrantsRepurchasedDuringPeriodValue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_LeaseWeightedAverageRemainingLeaseTermAbstract" abstract="true" name="LeaseWeightedAverageRemainingLeaseTermAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="tls_PreferredStockConversionPrice" abstract="false" name="PreferredStockConversionPrice" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="tls_Two016OmnibusLongTermIncentivePlanMember" abstract="true" name="Two016OmnibusLongTermIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_PrepaymentPricePercentageTwo" abstract="false" name="PrepaymentPricePercentageTwo" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="tls_CashPaidDuringPeriodForAbstract" abstract="true" name="CashPaidDuringPeriodForAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="tls_NumberOfSharesHeldByRelatedParty" abstract="false" name="NumberOfSharesHeldByRelatedParty" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="tls_ERPSConversionAmountIntoRightToReceiveSharesInConditionOne" abstract="false" name="ERPSConversionAmountIntoRightToReceiveSharesInConditionOne" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="tls_ERPSConversionAmountIntoRightToReceiveCashInConditionOne" abstract="false" name="ERPSConversionAmountIntoRightToReceiveCashInConditionOne" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="tls_SecondaryPublicOfferingMember" abstract="true" name="SecondaryPublicOfferingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingThresholdTradingDays" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingThresholdTradingDays" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="tls_ServiceBasedRSUAwardsMember" abstract="true" name="ServiceBasedRSUAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_WeightedAverageOfConsecutiveTradingDaysRequiredForSharesEqualToTargetPrice" abstract="false" name="WeightedAverageOfConsecutiveTradingDaysRequiredForSharesEqualToTargetPrice" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="tls_FinanceLeaseCost" abstract="false" name="FinanceLeaseCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_RedeemablePreferredStockTextBlock" abstract="false" name="RedeemablePreferredStockTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="tls_NumberOfMembersInBoardOfDirector" abstract="false" name="NumberOfMembersInBoardOfDirector" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="tls_ClassBMembershipUnitMember" abstract="true" name="ClassBMembershipUnitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingThresholdStockPriceTrigger" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingThresholdStockPriceTrigger" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="tls_PreferredStockRedemptionCosts" abstract="false" name="PreferredStockRedemptionCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_FinanceLeaseCostsAbstract" abstract="true" name="FinanceLeaseCostsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="tls_NumberOfConsecutiveQuarters" abstract="false" name="NumberOfConsecutiveQuarters" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="tls_PorterMember" abstract="true" name="PorterMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_StateLocalAndCommercialMember" abstract="true" name="StateLocalAndCommercialMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_AssetPurchaseAgreementMember" abstract="true" name="AssetPurchaseAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_WarrantRepurchasedDuringPeriodShares" abstract="false" name="WarrantRepurchasedDuringPeriodShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="tls_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour" abstract="false" name="LesseeOperatingLeaseLiabilityToBePaidAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_NumberOfQuarterlyMaturityDateExtensions" abstract="false" name="NumberOfQuarterlyMaturityDateExtensions" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="tls_EnlightenmentCapitalSolutionsFundIILPMember" abstract="true" name="EnlightenmentCapitalSolutionsFundIILPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_TelosIdMember" abstract="true" name="TelosIdMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_ClassMembershipUnitMember" abstract="true" name="ClassMembershipUnitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_AdditionalPercentageOfOwnershipAcquired" abstract="false" name="AdditionalPercentageOfOwnershipAcquired" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="tls_TelosCorporationMember" abstract="true" name="TelosCorporationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_RevenueTimingOfTransferOfGoodsOrServiceMember" abstract="true" name="RevenueTimingOfTransferOfGoodsOrServiceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_CashConsiderationReceivedOnSaleOfMembershipInterest" abstract="false" name="CashConsiderationReceivedOnSaleOfMembershipInterest" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_NumberOfRedeemablePreferredStockRedeemed" abstract="false" name="NumberOfRedeemablePreferredStockRedeemed" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="tls_LeaseWeightedAverageDiscountRateAbstract" abstract="true" name="LeaseWeightedAverageDiscountRateAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="tls_ERPSConversionAmountIntoRightToReceiveCashInConditionTwo" abstract="false" name="ERPSConversionAmountIntoRightToReceiveCashInConditionTwo" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="tls_AmountOfIncreaseDecreaseInExitFeePayable" abstract="false" name="AmountOfIncreaseDecreaseInExitFeePayable" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_SubordinatedLoanAgreementsAndPromissoryNotesMember" abstract="true" name="SubordinatedLoanAgreementsAndPromissoryNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_PercentageOfWarrantsIssuedOfCommonEquityInterests" abstract="false" name="PercentageOfWarrantsIssuedOfCommonEquityInterests" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="tls_ExchangeableRedeemablePreferredStockMember" abstract="true" name="ExchangeableRedeemablePreferredStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_TelosIDTeloworksAndTelosAPACMember" abstract="true" name="TelosIDTeloworksAndTelosAPACMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tls_PercentageOfMembershipInterestSoldToInvestor" abstract="false" name="PercentageOfMembershipInterestSoldToInvestor" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
</xs:schema>
