<?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>104 - Disclosure - Shareholders' Deficit</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>from-2012-10-01-to-2013-06-30.873.0.0.0.0.0.0.0</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001532828</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2012-10-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="9 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_StockholdersEquityNoteAbstract</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>Shareholders' Deficit [Abstract]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_StockholdersEquityNoteDisclosureTextBlock</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><PreferredLabelRole>terseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="from-2012-10-01-to-2013-06-30.873.0.0.0.0.0.0.0" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;!--DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd" --&gt;&lt;div&gt; &lt;div&gt;&lt;!--StartFragment--&gt; &lt;table style="BORDER-COLLAPSE: collapse; FONT: 10pt Times New Roman, Times, Serif; WIDTH: 100%" cellspacing="0" cellpadding="0"&gt; &lt;tr style="VERTICAL-ALIGN: top"&gt; &lt;td style="COLOR: black; TEXT-ALIGN: justify; WIDTH: 2%"&gt; &lt;strong&gt;4.&lt;/strong&gt;&lt;/td&gt; &lt;td style="COLOR: black; TEXT-ALIGN: justify; WIDTH: 98%"&gt; &lt;strong&gt;Stockholders&amp;#39; Deficit:&lt;/strong&gt;&lt;/td&gt; &lt;/tr&gt; &lt;/table&gt; &lt;p style="TEXT-ALIGN: justify; FONT: 10pt Times New Roman, Times, Serif; MARGIN: 0pt 0px; TEXT-INDENT: 0.5in"&gt; &amp;nbsp;&lt;/p&gt; &lt;p style="TEXT-ALIGN: justify; FONT: 10pt Times New Roman, Times, Serif; MARGIN: 0pt 0px"&gt; The Company&amp;#39;s authorized capital consists of 400,000,000 common stock.&amp;nbsp;At June 30, 2013, there were 338,650,000 common shares issued and outstanding (September 30, 2012 - 213,000,000).&lt;/p&gt; &lt;p style="TEXT-ALIGN: justify; FONT: 10pt Times New Roman, Times, Serif; MARGIN: 0pt 0px; TEXT-INDENT: 0.5in"&gt; &amp;nbsp;&lt;/p&gt; &lt;p style="TEXT-ALIGN: justify; FONT: 10pt Times New Roman, Times, Serif; MARGIN: 0pt 0px"&gt; During the nine month period ended June 30, 2013, 1,500,000 shares were returned to the Company for cancellation, and 2,130,000 common shares were issued pursuant to the Exchange Agreement dated December 14, 2012.&lt;/p&gt; &lt;p style="TEXT-ALIGN: justify; FONT: 10pt Times New Roman, Times, Serif; MARGIN: 0pt 0px; TEXT-INDENT: 0.5in"&gt; &amp;nbsp;&lt;/p&gt; &lt;p style="TEXT-ALIGN: justify; FONT: 10pt Times New Roman, Times, Serif; MARGIN: 0pt 0px"&gt; Pursuant to a consulting agreement entered into with Seagel Investments Corp., and pursuant to the Exchange Agreement dated December 14, 2012, the Company issued Seagel Investments Corp., 16,100,000 common shares which were valued at $26,833. The Company recorded this amount as a consulting expense in the three month period ended December 31, 2012.&lt;/p&gt; &lt;p style="TEXT-ALIGN: justify; FONT: 10pt Times New Roman, Times, Serif; MARGIN: 0pt 0px; TEXT-INDENT: 0.5in"&gt; &amp;nbsp;&lt;/p&gt; &lt;p style="TEXT-ALIGN: justify; FONT: 10pt Times New Roman, Times, Serif; MARGIN: 0pt 0px"&gt; &lt;font style="COLOR: black"&gt;During the previous quarter ended March 31, 2013 the Company entered into two consulting agreements which required the issuance of shares as part of the consideration. The Company issued a total of 550,000 common shares in the previous quarter to satisfy the terms of these contracts valued at $302,500, of which $99,687 and $199,374 was expensed during the three and nine months ended June 30, 2013, respectively, and $103,126 has been included in total prepaid expenses of $178,008 as of June 30, 2013. The remaining value of the share-based considerations will be amortized over the term of the respective agreements as services are performed.&lt;/font&gt; The first contact is for a 24 month term for 250,000 common shares issued for a total value of $137,500. The second contract is for a 6 month term for 300,000 common shares issued for a total value of $165,000. Both contracts were signed at the beginning of January 2013.&lt;/p&gt; &lt;p style="TEXT-ALIGN: justify; FONT: 10pt Times New Roman, Times, Serif; MARGIN: 0pt 0px"&gt; &amp;nbsp;&lt;/p&gt; &lt;p style="TEXT-ALIGN: justify; FONT: 10pt Times New Roman, Times, Serif; MARGIN: 0pt 0px"&gt; Effective December 31, 2012 the number of shares outstanding were forward-split 100 shares for each share of record prior to the split ("Stock Split"). After the Stock Split, the total amount of the common shares outstanding was 338,650,000 as of June 30, 2013.&lt;/p&gt; &lt;!--EndFragment--&gt;&lt;/div&gt; &lt;/div&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 shareholders' equity comprised of portions attributable to the parent entity and noncontrolling interest, including other comprehensive income. Includes, but is not limited to, balances of common stock, preferred stock, additional paid-in capital, other capital and retained earnings, accumulated balance for each classification of other comprehensive income and amount of comprehensive income.</ElementDefenition><ElementReferences>Reference 1: 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.29-31)

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



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 505

 -SubTopic 10

 -Section 50

 -Paragraph 6

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



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

 -Publisher SEC

 -Name Regulation S-X (SX)

 -Number 210

 -Section 02

 -Paragraph 29, 30, 31

 -Article 5



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 310

 -SubTopic 10

 -Section S99

 -Paragraph 2

 -Subparagraph (SAB TOPIC 4.E)

 -URI http://asc.fasb.org/extlink&amp;oid=27010918&amp;loc=d3e74512-122707



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 505

 -SubTopic 10

 -Section S99

 -Paragraph 4

 -Subparagraph (SAB TOPIC 4.C)

 -URI http://asc.fasb.org/extlink&amp;oid=27012166&amp;loc=d3e187143-122770



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

 -Publisher SEC

 -Name Regulation S-X (SX)

 -Number 210

 -Section 08

 -Article 4



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

 -Publisher SEC

 -Name Staff Accounting Bulletin (SAB)

 -Number Topic 4

 -Section C



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

 -Publisher SEC

 -Name Staff Accounting Bulletin (SAB)

 -Number Topic 4

 -Section E



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 235

 -SubTopic 10

 -Section S99

 -Paragraph 1

 -Subparagraph (SX 210.4-08.(d),(e))

 -URI http://asc.fasb.org/extlink&amp;oid=26873400&amp;loc=d3e23780-122690



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Glossary Preferred Stock

 -URI http://asc.fasb.org/extlink&amp;oid=6521494



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

 -Publisher SEC

 -Name Regulation S-X (SX)

 -Number 210

 -Section 04

 -Article 3



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 505

 -SubTopic 10

 -Section 50

 -Paragraph 2

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



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 505

 -SubTopic 10

 -Section S99

 -Paragraph 1

 -Subparagraph (SX 210.3-04)

 -URI http://asc.fasb.org/extlink&amp;oid=27012166&amp;loc=d3e187085-122770



Reference 14: 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 15: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 505

 -SubTopic 10

 -Section 50

 -Paragraph 11

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



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 505

 -SubTopic 10

 -Section 50

 -Paragraph 5

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



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 505

 -SubTopic 10

 -Section 50

 -Paragraph 4

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



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

 -Publisher SEC

 -Name Regulation S-X (SX)

 -Number 210

 -Section 08

 -Paragraph d

 -Article 4



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 505

 -SubTopic 30

 -Section 50

 -Paragraph 2

 -URI http://asc.fasb.org/extlink&amp;oid=6405834&amp;loc=d3e23285-112656



</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Shareholders' Deficit</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Shareholders' Deficit</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.trioresources.com/role/ShareholdersDeficit</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
