<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"><Version>2.4.0.8</Version><ReportLongName>000110 - Disclosure - Debt</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><CurrencyCode /><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName /><CurrencySymbol /><contextRef><ContextID>D130101_130630</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001163573</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2013-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2013-06-30T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="6 Months Ended" /><Label Key="Calendar" Id="1" Label="Jun. 30, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>us-gaap_DisclosureTextBlockAbstract</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Notes</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_DebtDisclosureTextBlock</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="D130101_130630" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;!--egx--&gt;&lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&lt;b&gt;10% CONVERTIBLE NOTES PAYABLE&lt;/b&gt;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&amp;nbsp;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt;text-align:justify'&gt;During the fiscal year ended December 31, 2011 the remaining 10% convertible notes outstanding were in default. The default provision requires an additional 2% interest per annum until the loans are repaid or converted. The 2% default penalty totaled approximately $7,000 for six months ended June 30, 2013 and 2012, respectively and is included in interest expense on the consolidated statement of operations and in accrued expenses on the consolidated balance sheet as of June 30, 2013 and December 31, 2012, respectively.&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt;text-align:justify'&gt;&amp;nbsp;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt;text-align:justify'&gt;As reflected on the balance sheets, the value of the 10% convertible notes at June 30, 2013 and December 31, 2012 amounted to approximately $114,000 and are classified as current due to the fact that they are in default for the non-payment by the maturity date.&amp;nbsp;&amp;nbsp;&lt;font style='background:white'&gt;The Notes are convertible at any time at the option of the holder into Common Stock at the conversion rate of $0.40 per share.&lt;/font&gt;&lt;font style='background:white'&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt;text-align:justify'&gt;&amp;nbsp;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&amp;nbsp;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&lt;b&gt;BRIDGE NOTES PAYABLE&lt;/b&gt;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&amp;nbsp;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&lt;b&gt;Convertible Bridge Notes Payable:&lt;/b&gt;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&amp;nbsp;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&lt;b&gt;&lt;u&gt;2013&lt;/u&gt;&lt;/b&gt;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&lt;i&gt;Convertible Bridge Notes Payable:&lt;/i&gt;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&amp;nbsp;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt;text-align:justify'&gt;During the six months ended June 30, 2013, the Company fully converted four short-term convertible bridge notes and partially converted three short-term convertible bridge notes totaling $142,000 into 268,849,209 shares of common stock. During the six months ended June 30, 2013, the Company received $180,500 in short term convertible bridge notes payable. The notes bear interest between 8% - 15% interest, are payable upon maturity, and are convertible between date of issuance &amp;#150; 180 days. As a result, the Company recorded $74,349 debt discount related to beneficial conversion feature. Several noteholders received a total of 14,575,000 shares upon issuance of the notes and as a result recorded a debt discount of $12,535 of which $3,026 was amortized.&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&amp;nbsp;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt;text-align:justify'&gt;In connection with the outstanding convertible notes payable, the Company has recorded amortization expense of $96,027 for the six months ended June 30, 2013 with $140,344 net discount balance remaining. As of June 30, 2013, the balance of the Company&amp;#146;s convertible debt amounts to $1,253,799.&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&amp;nbsp;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt;text-align:justify'&gt;In addition, the Company and an issuer of three convertible debentures totaling $42,290 and accrued interest of $3,571 restructured the convertible notes to a non-convertible loan totaling $55,000. The Company recorded the additional $9,139 as interest expense. During the quarter, the Company repaid $25,000 relating to this loan. The balance as of June 30, 2013 is $30,000.&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&amp;nbsp;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&lt;b&gt;&lt;u&gt;2012&lt;/u&gt;&lt;/b&gt;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&lt;i&gt;Convertible Bridge Notes Payable:&lt;/i&gt;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&amp;nbsp;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt;text-align:justify'&gt;During the six months ended June 30, 2012, the Company repaid two short-term convertible bridge notes totaling $77,500. In addition, the Company converted a portion of a $51,000 short-term convertible bridge note totaling $45,000 into 4,500,000 shares of common stock. The Company received $118,500 in short term convertible bridge notes payable. The notes bear interest between 8% - 10% interest and are payable upon maturity, 9 months from the date of the loans.&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&amp;nbsp;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&lt;i&gt;Revenue Linked Convertible Notes Payable:&lt;/i&gt;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&amp;nbsp;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt;text-align:justify'&gt;During the six months ended June, 2012, the Company entered in to several short term convertible notes totaling $381,000. These notes mature in 9 months, are non-interest bearing and convertible into $0.07 a share after 9 months. In addition, the noteholders received 1,000,000 shares for every $10,000 invested for a total of 38,100,000 shares and as a result recorded a debt discount of $262,257 of which $153,603 was amortized.&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&amp;nbsp;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt;text-align:justify'&gt;The Company anticipates it will generate revenue relating to third party managed carrier branded corporate websites, as well as through the sales of its products, and through the proposed test and launch of a national direct response marketing and distribution campaign for its products. The noteholders, upon repayment in full, will be entitled to 10%, on a pro-rated basis, of the aforementioned gross revenue, as adjusted, over a 12 month period following the repayment.&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&amp;nbsp;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&lt;b&gt;Loans Payable:&lt;/b&gt;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&lt;b&gt;&lt;u&gt;2013&lt;/u&gt;&lt;/b&gt;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&amp;nbsp;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt;text-align:justify'&gt;On February 20, 2013, the Company entered in to short term note payable totaling $6,000. This note matures on February 27, 2013 and bears interest at 6% per annum. In addition, the Company converted two loans totaling $11,000 into 9,892,402 shares of common stock.&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&amp;nbsp;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt;text-align:justify'&gt;On May 24, 2013, the Company and an issuer of three convertible debentures totaling $42,290 and accrued interest of $3,571 restructured the convertible notes to a non-convertible loan totaling $55,000. The Company recorded the additional $9,139 as interest expense. During the quarter, the Company repaid $25,000 relating to this loan. The balance as of June 30, 2013 is $30,000.&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&amp;nbsp;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt'&gt;&lt;b&gt;&lt;u&gt;2012&lt;/u&gt;&lt;/b&gt;&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt;text-align:justify'&gt; In October of 2012, the Company entered in to short term note payable totaling $5,000. This note matures on April 17, 2013 and bears interest at 8% per annum.&lt;/p&gt; &lt;p style='margin:0in;margin-bottom:.0001pt;text-align:justify'&gt;&amp;nbsp;&lt;/p&gt;</NonNumbericText><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>nonnum:textBlockItemType</ElementDataType><SimpleDataType>na</SimpleDataType><ElementDefenition>The entire disclosure for information about short-term and long-term debt arrangements, which includes amounts of borrowings under each line of credit, note payable, commercial paper issue, bonds indenture, debenture issue, own-share lending arrangements and any other contractual agreement to repay funds, and about the underlying arrangements, rationale for a classification as long-term, including repayment terms, interest rates, collateral provided, restrictions on use of assets and activities, whether or not in compliance with debt covenants, and other matters important to users of the financial statements, such as the effects of refinancing and noncompliance with debt covenants.</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 505

 -SubTopic 10

 -Section 50

 -Paragraph 3

 -URI http://asc.fasb.org/extlink&amp;oid=6928386&amp;loc=d3e21475-112644



Reference 2: http://www.xbrl.org/2003/role/presentationRef

 -Publisher SEC

 -Name Regulation S-X (SX)

 -Number 210

 -Section 02

 -Paragraph 19, 20, 22

 -Article 5



Reference 3: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Statement of Financial Accounting Standard (FAS)

 -Number 129

 -Paragraph 2, 4

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



Reference 4: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 210

 -SubTopic 10

 -Section S99

 -Paragraph 1

 -Subparagraph (SX 210.5-02.19,20,22)

 -URI http://asc.fasb.org/extlink&amp;oid=6877327&amp;loc=d3e13212-122682



</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Debt</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Debt</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>true</HasCustomUnits><IsEmbedReport>false</IsEmbedReport><IsMultiCurrency>false</IsMultiCurrency><ReportType>Sheet</ReportType><RoleURI>http://www.protextmobility.com/20130630/role/idr_DisclosureDebt</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
