<?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>2107100 - Disclosure - Income Taxes</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>D2013Q2YTD</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001489136</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_IncomeTaxDisclosureAbstract</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>Income Tax Disclosure [Abstract]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_IncomeTaxDisclosureTextBlock</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>verboseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="D2013Q2YTD" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div style="font-family:Times New Roman;font-size:10pt;"&gt;&lt;div style="line-height:120%;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;font-weight:bold;"&gt;INCOME TAXES&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-top:12px;text-align:left;padding-left:36px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;Due to our emergence from bankruptcy and overall restructuring, we recorded a full valuation allowance on all U.S. federal and state deferred tax assets in all periods prior to March 31, 2013.  Deferred tax assets are reduced by a valuation allowance when a determination is made that it is more likely than not that some, or all, of the deferred tax assets will not be realized based on the weight of all available evidence.  Evidence which is objectively verifiable carries a higher weight in the analysis.  The ultimate realization of deferred tax assets is dependent upon the existence of sufficient taxable income of the appropriate character within the carryback and carryforward period available under the tax law.  Sources of taxable income include future reversals of existing taxable temporary differences, future earnings and available tax planning strategies.  &lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;padding-left:36px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;padding-left:36px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;The &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;six months ended June 30, 2013&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; includes a discrete tax benefit of &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;color:#000000;text-decoration:none;"&gt;$50.9 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; for the partial release of our valuation allowance.  The tax benefit was recorded for the three months ended March 31, 2013.  Gain recognition, for tax purposes, on the contribution of a &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;color:#000000;text-decoration:none;"&gt;33%&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; interest in SemCrude Pipeline, L.L.C. to Rose Rock, as disclosed in Note 2, had a material impact to the available positive and objectively verifiable evidence for that quarter and, combined with other factors, resulted in the change in our assessment of recoverability of the deferred tax assets.  Under ASC 740, "Income Taxes", such evidence was not considered in the valuation allowance at December 31, 2012, due to fundamentals of the transaction which remained subject to market influence until closed.  We did not release the valuation allowance attributable to a small portion of our state net operating loss carryovers which have shorter carryover periods.  We have not released the valuation allowance on the foreign tax credits due to the foreign tax credit limitation and the relative subjectivity of forecasts of the relational magnitude of U.S. and foreign taxable income in future periods, as well as the shorter carryover period available for the credits.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;padding-left:36px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;padding-left:36px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;We have determined that no accruals related to uncertainty in tax positions are required. All income tax years of the Company ending after the emergence from bankruptcy remain open for examination in all jurisdictions.  In foreign jurisdictions, all tax years within the relevant statute of limitations for periods prior to the emergence from bankruptcy remain open for examination.  Currently, there are no examinations in progress for our federal or state jurisdictions.  Canada Revenue Agency has initiated an income tax audit of SemCAMS ULC for the tax year 2009, which remains in progress.  We do not anticipate the SemCAMS ULC audit will have a significant impact on the results of operations or financial position. No other foreign jurisdictions are currently under audit. &lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;padding-left:36px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;padding-left:36px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;The effective tax rate was &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;color:#000000;text-decoration:none;"&gt;55%&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; and &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;(1)%&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; for the &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;three months ended June 30, 2013&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; and &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;2012&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;, respectively, and &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;color:#000000;text-decoration:none;"&gt;(396)%&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; and &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;color:#000000;font-style:normal;font-weight:normal;text-decoration:none;"&gt;(13)%&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; for the &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;six months ended June 30, 2013&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; and &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;2012&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;, respectively.  Significant items that impacted the effective tax rate for each period, as compared to the U.S. federal statutory rate of &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;color:#000000;text-decoration:none;"&gt;35%&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;, include earnings in foreign jurisdictions taxed at lower rates, a noncontrolling interest in Rose Rock for which taxes are not provided, warrant expense which is not deductible for tax purposes, and the impact of the valuation allowance or release recorded against our deferred tax assets.  Further, the foreign earnings are taxed in foreign jurisdictions as well as in the U.S., since they are disregarded entities for U.S. federal income tax purposes. Deferred tax liabilities, with the exception of those related to certain long-lived assets, have been considered as a source of future taxable income in establishing the amount of the valuation allowance. These combined factors, and the magnitude of permanent items impacting the tax rate relative to income from continuing operations before income taxes, result in rates that are not comparable between the periods.&lt;/font&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 income taxes. Disclosures may include net deferred tax liability or asset recognized in an enterprise's statement of financial position, net change during the year in the total valuation allowance, approximate tax effect of each type of temporary difference and carryforward that gives rise to a significant portion of deferred tax liabilities and deferred tax assets, utilization of a tax carryback, and tax uncertainties information.</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 740

 -SubTopic 10

 -Section 50

 -Paragraph 15

 -URI http://asc.fasb.org/extlink&amp;oid=6907707&amp;loc=d3e32718-109319



Reference 2: 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.(h))

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



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

 -Publisher SEC

 -Name Regulation S-X (SX)

 -Number 210

 -Section 08

 -Paragraph h

 -Article 4



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 740

 -SubTopic 10

 -Section 50

 -Paragraph 9

 -URI http://asc.fasb.org/extlink&amp;oid=6907707&amp;loc=d3e32639-109319



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 740

 -SubTopic 10

 -Section 50

 -Paragraph 2

 -URI http://asc.fasb.org/extlink&amp;oid=6907707&amp;loc=d3e32537-109319



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 740

 -SubTopic 10

 -Section 50

 -Paragraph 3

 -URI http://asc.fasb.org/extlink&amp;oid=6907707&amp;loc=d3e32559-109319



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

 -Publisher FASB

 -Name Statement of Financial Accounting Standard (FAS)

 -Number 109

 -Paragraph 136, 172

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

 -Publisher FASB

 -Name Statement of Financial Accounting Standard (FAS)

 -Number 109

 -Paragraph 43, 44, 45, 46, 47, 48, 49

 -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.



</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>INCOME TAXES</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Income Taxes</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.semgroupcorp.com/role/IncomeTaxes</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
