<?xml version="1.0" encoding="us-ascii"?>
<!--Generated by EDGARfilings PROfile 7.0.0.0 Broadridge-->
<xs:schema targetNamespace="http://telos.com/20210331" elementFormDefault="qualified" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:tls="http://telos.com/20210331" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:us-types="http://fasb.org/us-types/2020-01-31" xmlns:srt-types="http://fasb.org/srt-types/2020-01-31" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:dei="http://xbrl.sec.gov/dei/2019-01-31">
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xlink:type="simple" xlink:href="tls-20210331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="tls-20210331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="tls-20210331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="tls-20210331_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:roleType roleURI="http://telos.com/role/DocumentAndEntityInformation" id="DocumentAndEntityInformation">
        <link:definition>000100 - Document - Document and Entity 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 roleURI="http://telos.com/role/CondensedConsolidatedStatementsOfOperationsUnaudited" id="CondensedConsolidatedStatementsOfOperationsUnaudited">
        <link:definition>010000 - Statement - CONDENSED 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 roleURI="http://telos.com/role/CondensedConsolidatedStatementsOfOperationsUnauditedParenthetical" id="CondensedConsolidatedStatementsOfOperationsUnauditedParenthetical">
        <!--Parent Role: CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS (Unaudited)-->
        <link:definition>010100 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS (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 roleURI="http://telos.com/role/CondensedConsolidatedStatementsOfComprehensiveLossUnaudited" id="CondensedConsolidatedStatementsOfComprehensiveLossUnaudited">
        <link:definition>020000 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE 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 roleURI="http://telos.com/role/CondensedConsolidatedBalanceSheetsUnaudited" id="CondensedConsolidatedBalanceSheetsUnaudited">
        <link:definition>030000 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (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 roleURI="http://telos.com/role/CondensedConsolidatedBalanceSheetsUnauditedParenthetical" id="CondensedConsolidatedBalanceSheetsUnauditedParenthetical">
        <!--Parent Role: CONDENSED CONSOLIDATED BALANCE SHEETS (Unaudited)-->
        <link:definition>030100 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (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 roleURI="http://telos.com/role/CondensedConsolidatedStatementsOfCashFlowsUnaudited" id="CondensedConsolidatedStatementsOfCashFlowsUnaudited">
        <link:definition>040000 - Statement - CONDENSED 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 roleURI="http://telos.com/role/CondensedConsolidatedStatementsOfChangesInStockholdersEquityDeficitUnaudited" id="CondensedConsolidatedStatementsOfChangesInStockholdersEquityDeficitUnaudited">
        <link:definition>050000 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CHANGES IN STOCKHOLDERS' EQUITY (DEFICIT) (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://telos.com/role/GeneralAndBasisOfPresentation" id="GeneralAndBasisOfPresentation">
        <link:definition>060100 - 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 roleURI="http://telos.com/role/PurchaseOfTelosIdNoncontrollingInterests" id="PurchaseOfTelosIdNoncontrollingInterests">
        <link:definition>060200 - Disclosure - Purchase of Telos ID/Non-controlling 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 roleURI="http://telos.com/role/Goodwill" id="Goodwill">
        <link:definition>060300 - 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 roleURI="http://telos.com/role/FairValueMeasurements" id="FairValueMeasurements">
        <link:definition>060400 - 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 roleURI="http://telos.com/role/CurrentLiabilitiesAndDebtObligations" id="CurrentLiabilitiesAndDebtObligations">
        <link:definition>060500 - Disclosure - Current Liabilities and 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 roleURI="http://telos.com/role/ExchangeableRedeemablePreferredStockConversion" id="ExchangeableRedeemablePreferredStockConversion">
        <link:definition>060600 - 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 roleURI="http://telos.com/role/IncomeTaxes" id="IncomeTaxes">
        <link:definition>060700 - 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 roleURI="http://telos.com/role/CommitmentsContingenciesAndSubsequentEvents" id="CommitmentsContingenciesAndSubsequentEvents">
        <link:definition>060800 - Disclosure - Commitments, Contingencies and Subsequent Events</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://telos.com/role/RelatedPartyTransactions" id="RelatedPartyTransactions">
        <link:definition>060900 - 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 roleURI="http://telos.com/role/Leases" id="Leases">
        <link:definition>061000 - 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 roleURI="http://telos.com/role/StockbasedCompensation" id="StockbasedCompensation">
        <link:definition>061100 - 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 roleURI="http://telos.com/role/GeneralAndBasisOfPresentationPolicies" id="GeneralAndBasisOfPresentationPolicies">
        <!--Parent Role: General and Basis of Presentation-->
        <link:definition>070100 - 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 roleURI="http://telos.com/role/GeneralAndBasisOfPresentationTables" id="GeneralAndBasisOfPresentationTables">
        <!--Parent Role: General and Basis of Presentation-->
        <link:definition>080100 - 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 roleURI="http://telos.com/role/LeasesTables" id="LeasesTables">
        <!--Parent Role: Leases-->
        <link:definition>081000 - 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 roleURI="http://telos.com/role/StockbasedCompensationTables" id="StockbasedCompensationTables">
        <!--Parent Role: Stock-Based Compensation-->
        <link:definition>081100 - 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 roleURI="http://telos.com/role/GeneralAndBasisOfPresentationDetails" id="GeneralAndBasisOfPresentationDetails">
        <!--Parent Role: General and Basis of Presentation-->
        <link:definition>090100 - Disclosure - General and Basis of Presentation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://telos.com/role/GeneralAndBasisOfPresentationDetailsDefault" id="GeneralAndBasisOfPresentationDetailsDefault">
        <link:definition>090100 - Disclosure - General and Basis of Presentation (Details)Default</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://telos.com/role/PurchaseOfTelosIdNoncontrollingInterestsDetails" id="PurchaseOfTelosIdNoncontrollingInterestsDetails">
        <!--Parent Role: Purchase of Telos ID/Non-controlling Interests-->
        <link:definition>090200 - Disclosure - Purchase of Telos ID/Non-controlling Interests (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 roleURI="http://telos.com/role/GoodwillDetails" id="GoodwillDetails">
        <!--Parent Role: Goodwill-->
        <link:definition>090300 - 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 roleURI="http://telos.com/role/CurrentLiabilitiesAndDebtObligationsEnlightenmentCapitalCreditAgreementDetails" id="CurrentLiabilitiesAndDebtObligationsEnlightenmentCapitalCreditAgreementDetails">
        <!--Parent Role: Current Liabilities and Debt Obligations-->
        <link:definition>090500 - Disclosure - Current Liabilities and 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 roleURI="http://telos.com/role/CurrentLiabilitiesAndDebtObligationsSubordinatedDebtDetails" id="CurrentLiabilitiesAndDebtObligationsSubordinatedDebtDetails">
        <!--Parent Role: Current Liabilities and Debt Obligations-->
        <link:definition>090504 - Disclosure - Current Liabilities and 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 roleURI="http://telos.com/role/ExchangeableRedeemablePreferredStockConversionDetails" id="ExchangeableRedeemablePreferredStockConversionDetails">
        <!--Parent Role: Exchangeable Redeemable Preferred Stock Conversion-->
        <link:definition>090600 - 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 roleURI="http://telos.com/role/IncomeTaxesDetails" id="IncomeTaxesDetails">
        <!--Parent Role: Income Taxes-->
        <link:definition>090700 - 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 roleURI="http://telos.com/role/CommitmentsContingenciesAndSubsequentEventsDetails" id="CommitmentsContingenciesAndSubsequentEventsDetails">
        <!--Parent Role: Commitments, Contingencies and Subsequent Events-->
        <link:definition>090800 - Disclosure - Commitments, Contingencies and Subsequent Events (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 roleURI="http://telos.com/role/RelatedPartyTransactionsDetails" id="RelatedPartyTransactionsDetails">
        <!--Parent Role: Related Party Transactions-->
        <link:definition>090900 - 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 roleURI="http://telos.com/role/LeasesDetails" id="LeasesDetails">
        <!--Parent Role: Leases-->
        <link:definition>091000 - Disclosure - Leases (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 roleURI="http://telos.com/role/LeasesDetailsCalc2" id="LeasesDetailsCalc2">
        <!--Parent Role: Leases (Details)-->
        <link:definition>091002 - Disclosure - Leases (Details) Calc 2</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://telos.com/role/StockbasedCompensationDetails" id="StockbasedCompensationDetails">
        <!--Parent Role: Stock-Based Compensation-->
        <link:definition>091100 - Disclosure - 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>
    </xs:appinfo>
  </xs:annotation>
  <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://xbrl.sec.gov/dei/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd" />
  <xs:import namespace="http://xbrl.sec.gov/country/2020-01-31" schemaLocation="https://xbrl.sec.gov/country/2020/country-2020-01-31.xsd" />
  <xs:import namespace="http://xbrl.sec.gov/currency/2020-01-31" schemaLocation="https://xbrl.sec.gov/currency/2020/currency-2020-01-31.xsd" />
  <xs:import namespace="http://xbrl.sec.gov/exch/2020-01-31" schemaLocation="https://xbrl.sec.gov/exch/2020/exch-2020-01-31.xsd" />
  <xs:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="https://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xs:import namespace="http://xbrl.sec.gov/sic/2020-01-31" schemaLocation="https://xbrl.sec.gov/sic/2020/sic-2020-01-31.xsd" />
  <xs:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xs:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xs:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-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/2004/ref" schemaLocation="http://www.xbrl.org/2004/ref-2004-08-10.xsd" />
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.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://fasb.org/us-types/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-types-2020-01-31.xsd" />
  <xs:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <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/srt-types/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-types-2020-01-31.xsd" />
  <xs:element name="NumberOfQuarterlyMaturityDateExtensions" id="tls_NumberOfQuarterlyMaturityDateExtensions" type="xbrli:integerItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="PrepaymentPricePercentageOne" id="tls_PrepaymentPricePercentageOne" type="num:percentItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="PrepaymentPricePercentageTwo" id="tls_PrepaymentPricePercentageTwo" type="num:percentItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="AmountOfIncreaseDecreaseInQuarterlyExitFeePayable" id="tls_AmountOfIncreaseDecreaseInQuarterlyExitFeePayable" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" />
  <xs:element name="AmountOfIncreaseDecreaseInExitFeePayable" id="tls_AmountOfIncreaseDecreaseInExitFeePayable" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" />
  <xs:element name="TermLoanMember" id="tls_TermLoanMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="EmmettWoodMember" id="tls_EmmettWoodMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="NumberOfConsecutiveQuarters" id="tls_NumberOfConsecutiveQuarters" type="xbrli:integerItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="EnlightenmentCapitalSolutionsFundIILPMember" id="tls_EnlightenmentCapitalSolutionsFundIILPMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="EnlightenmentCapitalCreditAgreementAbstract" id="tls_EnlightenmentCapitalCreditAgreementAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="DebtInstrumentIncreaseInInterestRateIncreaseInInterestRateInEventOfDefault" id="tls_DebtInstrumentIncreaseInInterestRateIncreaseInInterestRateInEventOfDefault" type="num:percentItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="DebtInstrumentMonthlyAccruedInterestRate" id="tls_DebtInstrumentMonthlyAccruedInterestRate" type="num:percentItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="DebtInstrumentMonthlyAccruedInterestRateDuringContinuanceOfAlternateInterestRateEvent" id="tls_DebtInstrumentMonthlyAccruedInterestRateDuringContinuanceOfAlternateInterestRateEvent" type="num:percentItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="NumberOfDaysPriorWrittenNotice" id="tls_NumberOfDaysPriorWrittenNotice" type="xbrli:durationItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="PercentageOfWarrantsIssuedOfCommonEquityInterests" id="tls_PercentageOfWarrantsIssuedOfCommonEquityInterests" type="num:percentItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="DebtInstrumentAgentFeeAmount" id="tls_DebtInstrumentAgentFeeAmount" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" xbrli:balance="debit" />
  <xs:element name="DebtInstrumentTransactionCosts" id="tls_DebtInstrumentTransactionCosts" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" />
  <xs:element name="CreditAgreementMember" id="tls_CreditAgreementMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="NumberOfSharesHeldByChiefExecutiveOfficer" id="tls_NumberOfSharesHeldByChiefExecutiveOfficer" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" />
  <xs:element name="AmendmentFeeAndOutOfPocketCostsAndExpenses" id="tls_AmendmentFeeAndOutOfPocketCostsAndExpenses" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" />
  <xs:element name="UnrecognizedTaxBenefitsThatWouldNotImpactEffectiveTaxRate" id="tls_UnrecognizedTaxBenefitsThatWouldNotImpactEffectiveTaxRate" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" xbrli:balance="credit" />
  <xs:element name="AdditionalPercentageOfOwnershipAcquired" id="tls_AdditionalPercentageOfOwnershipAcquired" type="num:percentItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="FinancialConditionAndLiquidityAbstract" id="tls_FinancialConditionAndLiquidityAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="WorkingCapital" id="tls_WorkingCapital" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" xbrli:balance="debit" />
  <xs:element name="PaymentsToRepurchaseSharesAndWarrants" id="tls_PaymentsToRepurchaseSharesAndWarrants" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" xbrli:balance="credit" />
  <xs:element name="ExchangeableRedeemablePreferredStockMember" id="tls_ExchangeableRedeemablePreferredStockMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="SecondaryPublicOfferingMember" id="tls_SecondaryPublicOfferingMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="TelosIdMember" id="tls_TelosIdMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="HamotMember" id="tls_HamotMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="PurchaseOfTelosIDNonControllingInterestsAbstract" id="tls_PurchaseOfTelosIDNonControllingInterestsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="ClassBMembershipUnitMember" id="tls_ClassBMembershipUnitMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="ClassMembershipUnitMember" id="tls_ClassMembershipUnitMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="NetBookValueOfAssetsContributed" id="tls_NetBookValueOfAssetsContributed" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" />
  <xs:element name="CashConsiderationReceivedOnSaleOfMembershipInterest" id="tls_CashConsiderationReceivedOnSaleOfMembershipInterest" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" xbrli:balance="credit" />
  <xs:element name="PercentageOfProfitAndLossAllocated" id="tls_PercentageOfProfitAndLossAllocated" type="num:percentItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" />
  <xs:element name="NumberOfMembersInBoardOfDirector" id="tls_NumberOfMembersInBoardOfDirector" type="xbrli:integerItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="NumberOfDirectorsEntitledToAppoint" id="tls_NumberOfDirectorsEntitledToAppoint" type="xbrli:integerItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="PercentageOfMembershipInterestSoldToInvestor" id="tls_PercentageOfMembershipInterestSoldToInvestor" type="num:percentItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" />
  <xs:element name="NetBookValueOfAssetsAbstract" id="tls_NetBookValueOfAssetsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="ImpactOfStockIssuanceToAdditionalPaidInCapitalFromBusinessCombination" id="tls_ImpactOfStockIssuanceToAdditionalPaidInCapitalFromBusinessCombination" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" />
  <xs:element name="DefinedContributionPlanEmployersMatchingContributionAnnualVestingPercentageYearOne" id="tls_DefinedContributionPlanEmployersMatchingContributionAnnualVestingPercentageYearOne" type="num:percentItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" />
  <xs:element name="DefinedContributionPlanEmployersMatchingContributionAnnualVestingPercentageYearTwo" id="tls_DefinedContributionPlanEmployersMatchingContributionAnnualVestingPercentageYearTwo" type="num:percentItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" />
  <xs:element name="DefinedContributionPlanEmployersMatchingContributionAnnualVestingPercentageYearThree" id="tls_DefinedContributionPlanEmployersMatchingContributionAnnualVestingPercentageYearThree" type="num:percentItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" />
  <xs:element name="GoodwillAmortizationPeriod" id="tls_GoodwillAmortizationPeriod" type="xbrli:durationItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="NumberOfAnnualInstallments" id="tls_NumberOfAnnualInstallments" type="xbrli:integerItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="ServiceBasedRSUAwardsMember" id="tls_ServiceBasedRSUAwardsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="StateLocalAndCommercialMember" id="tls_StateLocalAndCommercialMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="CostPlusFixedFeeMember" id="tls_CostPlusFixedFeeMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAbstract" id="tls_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="CashPaidDuringPeriodForAbstract" id="tls_CashPaidDuringPeriodForAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="DividendsPreferredStockAsInterestExpense" id="tls_DividendsPreferredStockAsInterestExpense" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" xbrli:balance="credit" />
  <xs:element name="RedeemablePreferredStockTextBlock" id="tls_RedeemablePreferredStockTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="TwelvePercentCumulativeExchangeableRedeemablePreferredStockMember" id="tls_TwelvePercentCumulativeExchangeableRedeemablePreferredStockMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="PreferredStockLiabilitySharesIssuedAndOutstanding" id="tls_PreferredStockLiabilitySharesIssuedAndOutstanding" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" />
  <xs:element name="CumulativeExchangeableRedeemablePreferredStockAbstract" id="tls_CumulativeExchangeableRedeemablePreferredStockAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="PublicPreferredStockAccretionOfRedemptionDiscount" id="tls_PublicPreferredStockAccretionOfRedemptionDiscount" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" />
  <xs:element name="NumberOfRedeemablePreferredStockRedeemed" id="tls_NumberOfRedeemablePreferredStockRedeemed" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="ExchangeableRedeemablePreferredStockAbstract" id="tls_ExchangeableRedeemablePreferredStockAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="ERPSConversionAmountIntoRightToReceiveSharesInConditionTwo" id="tls_ERPSConversionAmountIntoRightToReceiveSharesInConditionTwo" type="xbrli:pureItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="PreferredStockConversionPrice" id="tls_PreferredStockConversionPrice" type="num:perShareItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="ERPSConversionAmountIntoRightToReceiveCashInConditionOne" id="tls_ERPSConversionAmountIntoRightToReceiveCashInConditionOne" type="xbrli:pureItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="ERPSConversionAmountIntoRightToReceiveCashInConditionTwo" id="tls_ERPSConversionAmountIntoRightToReceiveCashInConditionTwo" type="xbrli:pureItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="StockIssuedDuringPeriodValueFractionalShares" id="tls_StockIssuedDuringPeriodValueFractionalShares" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="ERPSConversionAmountIntoRightToReceiveSharesInConditionOne" id="tls_ERPSConversionAmountIntoRightToReceiveSharesInConditionOne" type="xbrli:pureItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="MsDonnaHillMember" id="tls_MsDonnaHillMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="RelatedPartyTransactionsCompensationAbstract" id="tls_RelatedPartyTransactionsCompensationAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="PeriodOfExperienceInRecruiting" id="tls_PeriodOfExperienceInRecruiting" type="xbrli:durationItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="NumberOfSharesHeldByRelatedParty" id="tls_NumberOfSharesHeldByRelatedParty" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" />
  <xs:element name="PercentageOfRedeemablePreferredStockHeldByRelatedPartyAfterRedemption" id="tls_PercentageOfRedeemablePreferredStockHeldByRelatedPartyAfterRedemption" type="num:percentItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" />
  <xs:element name="PeriodOfManagementRole" id="tls_PeriodOfManagementRole" type="xbrli:durationItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="PorterMember" id="tls_PorterMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="SupplementalCashFlowInformationRelatedToLeasesTableTextBlock" id="tls_SupplementalCashFlowInformationRelatedToLeasesTableTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="FinanceLeaseCostsAbstract" id="tls_FinanceLeaseCostsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="LesseeOperatingLeaseLiabilityPaymentsDueAfterRollingYearFour" id="tls_LesseeOperatingLeaseLiabilityPaymentsDueAfterRollingYearFour" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" xbrli:balance="credit" />
  <xs:element name="WeightedAverageRemainingLeaseTermAbstract" id="tls_WeightedAverageRemainingLeaseTermAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="WeightedAverageDiscountRateAbstract" id="tls_WeightedAverageDiscountRateAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="FinanceLeaseCost" id="tls_FinanceLeaseCost" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" />
  <xs:element name="SupplementalCashFlowInformationRelatedToLeasesAbstract" id="tls_SupplementalCashFlowInformationRelatedToLeasesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="CashPaidForAmountsIncludedInTheMeasurementOfLeaseLiabilitiesAbstract" id="tls_CashPaidForAmountsIncludedInTheMeasurementOfLeaseLiabilitiesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="MarketConditionRSUAwardsMember" id="tls_MarketConditionRSUAwardsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="NumberOfAllocatedConsecutiveTradingDaysRequiredForSharesToVest" id="tls_NumberOfAllocatedConsecutiveTradingDaysRequiredForSharesToVest" type="xbrli:durationItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="NumberOfConsecutiveTradingDaysRequiredForSharesToVest" id="tls_NumberOfConsecutiveTradingDaysRequiredForSharesToVest" type="xbrli:durationItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="Two016OmnibusLongTermIncentivePlanMember" id="tls_Two016OmnibusLongTermIncentivePlanMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="WeightedAverageOfConsecutiveTradingDaysRequiredForSharesEqualToTargetPrice" id="tls_WeightedAverageOfConsecutiveTradingDaysRequiredForSharesEqualToTargetPrice" type="xbrli:durationItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
</xs:schema>
