<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema"><Version>2.2.0.25</Version><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><ReportLongName>0212 - Disclosure - Income Taxes</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelColumn>false</LabelColumn><CurrencyCode>USD</CurrencyCode><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName>1/1/2011 - 3/31/2011
USD ($)

USD ($) / shares
</KeyName><CurrencySymbol>$</CurrencySymbol><contextRef><ContextID>FROM_Jan01_2011_TO_Mar31_2011</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001265888</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2011-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2011-03-31T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS><UnitProperty><UnitID>USD</UnitID><UnitType>Standard</UnitType><StandardMeasure><MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema><MeasureValue>USD</MeasureValue><MeasureNamespace>iso4217</MeasureNamespace></StandardMeasure><Scale>0</Scale></UnitProperty><UnitProperty><UnitID>Shares</UnitID><UnitType>Standard</UnitType><StandardMeasure><MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema><MeasureValue>shares</MeasureValue><MeasureNamespace>xbrli</MeasureNamespace></StandardMeasure><Scale>0</Scale></UnitProperty><UnitProperty><UnitID>EPS</UnitID><UnitType>Divide</UnitType><NumeratorMeasure><MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema><MeasureValue>USD</MeasureValue><MeasureNamespace>iso4217</MeasureNamespace></NumeratorMeasure><DenominatorMeasure><MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema><MeasureValue>shares</MeasureValue><MeasureNamespace>xbrli</MeasureNamespace></DenominatorMeasure><Scale>0</Scale></UnitProperty></UPS><CurrencyCode>USD</CurrencyCode><OriginalCurrencyCode>USD</OriginalCurrencyCode></MCU><CurrencySymbol>$</CurrencySymbol><Labels><Label Id="1" Label="3 Months Ended" /><Label Id="2" Label="Mar. 31, 2011" /></Labels></Column></Columns><Rows><Row><Id>2</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><Level>0</Level><ElementName>us-gaap_IncomeTaxExpenseBenefitAbstract</ElementName><ElementPrefix>us-gaap</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><ShortDefinition>No definition available.</ShortDefinition><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsSubReportEnd>false</IsSubReportEnd><IsCalendarTitle>false</IsCalendarTitle><IsTuple>false</IsTuple><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole /><FootnoteIndexer /><Cells><Cell><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><NonNumericTextHeader /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios></Cell></Cells><OriginalInstanceReportColumns /><Unit>Other</Unit><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><ElementDefenition>No definition available.</ElementDefenition><IsTotalLabel>false</IsTotalLabel><IsEPS>false</IsEPS><Label>Income Taxes [Abstract]</Label></Row><Row><Id>3</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><Level>0</Level><ElementName>us-gaap_IncomeTaxDisclosureTextBlock</ElementName><ElementPrefix>us-gaap</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><ShortDefinition>No definition available.</ShortDefinition><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsSubReportEnd>false</IsSubReportEnd><IsCalendarTitle>false</IsCalendarTitle><IsTuple>false</IsTuple><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole>verboselabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;p style='margin-top:0pt; margin-bottom:12pt'&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;font-weight:bold;margin-left:0px;"&gt;12&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;font-weight:bold;"&gt;.  &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;font-weight:bold;"&gt;INCOME TAXES&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt; &lt;/font&gt;&lt;/p&gt;&lt;p style='margin-top:0pt; margin-bottom:12pt'&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;margin-left:18px;"&gt;On February 7, 2011, the Company sold certain business assets and liabilities of &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;Neustar &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;NGM Services&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;,&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt; &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;Inc. (NGM Services) &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;and its su&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;bsidiaries.  The Company intends&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt; to treat the common stock of NGM Services as worthless for U.S. income tax purposes in its 2011 U.S. federal and state income tax returns.  As a result, the Company recorded an income tax benefit of $42.7 million for the three months ended March 31, 2011, which primarily represents the book and tax basis differences associated with its investment in NGM Services.  The Company also recognized $0.8 million income tax provision primar&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;ily related to settlement of its&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt; &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;Internal Revenue Service (&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;IRS&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;)&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt; examination and an increase in uncertain tax positions&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;.&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;  The Company's effective tax rate decreased to (43.8)% for the three months ended March 31, 2011 from 39.5% for the three months ended March 31, 2010.  Excluding the discrete items discussed above, the Company's&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt; &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;effective tax rate was 40.0% for the three months ended March 31, 2011.&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt; &lt;/font&gt;&lt;/p&gt;&lt;p style='margin-top:0pt; margin-bottom:12pt'&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;margin-left:18px;"&gt;As of December&amp;#160;31, 2010 and March 31, 2011, the Company had unrecognized tax benefits of $1.&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;2&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;&amp;#160;million and &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;$1.4&amp;#160;mill&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;ion, respectively, of which $1.2&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;&amp;#160;million and $1.4&amp;#160;million, respectively, would affect the Company's effective tax rate if recognized.&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;  &lt;/font&gt;&lt;/p&gt;&lt;p style='margin-top:0pt; margin-bottom:12pt'&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;margin-left:18px;"&gt;The Company recognizes potential interest and penalties related to uncertain tax positions in income tax expense.  The Company recognized potential interest and penalties of $11,000 &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;and $39,000 for the three months ended March 31, 2010 and 2011, respectively.  As of December&amp;#160;31, 2010 and March 31, 2011, the Company had established reserves of approximately $84,000 and $123,000, respectively, for accrued&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt; potential interest and penalties related to uncertain tax positions.  To the extent interest and penalties are not assessed with respect to uncertain tax positions, amounts accrued will be reduced and reflected as a reduction of the overall income tax provision.  &lt;/font&gt;&lt;/p&gt;&lt;p style='margin-top:0pt; margin-bottom:12pt'&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;margin-left:18px;"&gt;The Company files income tax returns in the United States Federal jurisdiction and in many state and foreign jurisdictions.  The tax years 2006 through 2010 remain open to examination by the major taxing jurisdictions to which the Company is subject.  The &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;IRS&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt; completed an examination of the Company's federal income tax returns for the years 2007 and 2008.  The audit resulted in no material effect on the Company's financial position, results of operations or cash flows.  The Israeli Taxing Authority has initiated an examination of the Company's income tax returns for years 2007 through 2010.  While the outcome of the audit is uncertain, management does not currently believe that the outcome will have a material adverse effect on the Company's financial position, results of operations or cash flows.&lt;/font&gt;&lt;/p&gt;&lt;p style='margin-top:0pt; margin-bottom:12pt'&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;margin-left:18px;"&gt;The Company anticipates that total unrecognized tax benefits will decrease by approximately $&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;509,000 over&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt; the next twelve months due to the expiration of certain statutes of limitations.&lt;/font&gt;&lt;/p&gt;</NonNumbericText><NonNumericTextHeader>12.  INCOME TAXES On February 7, 2011, the Company sold certain business assets and liabilities of Neustar NGM Services, Inc. (NGM Services) and its</NonNumericTextHeader><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios></Cell></Cells><OriginalInstanceReportColumns /><Unit>Other</Unit><ElementDataType>us-types:textBlockItemType</ElementDataType><SimpleDataType>string</SimpleDataType><ElementDefenition>Description containing the entire income tax disclosure. Examples 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. This element may be used as a single block of text to encapsulate the entire disclosure including data and tables.</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher SEC
 -Name Regulation S-X (SX)
 -Number 210
 -Section 08
 -Paragraph h
 -Article 4

Reference 2: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name Statement of Financial Accounting Standard (FAS)
 -Number 109
 -Paragraph 136, 172

Reference 3: 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

</ElementReferences><IsTotalLabel>false</IsTotalLabel><IsEPS>false</IsEPS><Label>INCOME TAXES</Label></Row></Rows><Footnotes /><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows><ReportName>Income Taxes</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>false</HasCustomUnits><SharesShouldBeRounded>true</SharesShouldBeRounded></InstanceReport>
