﻿<?xml version="1.0" encoding="utf-8"?>
<InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <Version>2.2.0.7</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Income Taxes</ReportName>
  <ReportLongName>11101 - Disclosure - Income Taxes</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="6 Months Ended" />
        <Label Id="2" Label="Jun. 30, 2010" />
      </Labels>
      <CurrencyCode>USD</CurrencyCode>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>Unit12</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>Unit13</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>
        </Unit>
        <Unit>
          <UnitID>Unit1</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
      <CurrencySymbol>$</CurrencySymbol>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>5</Id>
      <Label>Income Taxes</Label>
      <Level>3</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>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole>terselabel</PreferredLabelRole>
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;div&gt; &lt;a name="FIS_UNIDENTIFIED_TABLE_12"&gt; &lt;/a&gt;
&lt;div style="text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt;" align="left"&gt;&lt;font style="display: inline; font-family: Times New Roman; font-size: 10pt; font-weight: bold;" class="_mt"&gt;11. Income Taxes&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt;" align="justify"&gt;&amp;nbsp;&lt;/div&gt;
&lt;div style="text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt;" align="left"&gt;&lt;font style="display: inline; font-family: Times New Roman; font-size: 10pt;" class="_mt"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;We file a consolidated U.S. income tax return and tax returns in various state and local jurisdictions. Certain of our subsidiaries also file income tax returns in Canada. The New York State Department of Finance is continuing its review of our combined New York State income tax returns for the periods ended December 31, 2006 and December 31, 2007. No adjustments have been proposed which would require us to book a reserve at this time. During 2009, the Internal Revenue Service (IRS) concluded a review of our consolidated federal income tax returns for the periods ended December 31, 2006 and December 31, 2007 with no income tax adjustments. In 2009, the IRS also completed an examination of DealerTrack Systems, Inc. (f/k/a Arkona, Inc.) for the period ended June 30, 2006 (pre-acquisition) period. The federal audit was concluded with no income tax adjustments. All of our other significant taxing jurisdictions are closed for years prior to 2006.&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt;" align="justify"&gt;&amp;nbsp;&lt;/div&gt;
&lt;div style="text-indent: 18pt; display: block; margin-left: 0pt; margin-right: 0pt;" align="left"&gt;&lt;font style="display: inline; font-family: Times New Roman; font-size: 10pt;" class="_mt"&gt;The total liability for uncertain tax positions recorded in our balance sheet in accrued other liabilities as of June 30, 2010 and December 31, 2009, was $0.9 million and $0.8 million, respectively.&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt;" align="justify"&gt;&amp;nbsp;&lt;/div&gt;
&lt;div style="text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt;" align="left"&gt;&lt;font style="display: inline; font-family: Times New Roman; font-size: 10pt;" class="_mt"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;Interest and penalties, if any, related to tax positions taken in our tax returns are recorded in interest expense and general and administrative expenses, respectively, in our consolidated statement of operations.&amp;nbsp;&amp;nbsp;As of both June 30, 2010 and December 31, 2009, accrued interest and penalties related to tax positions taken on our tax returns is approximately $64,000 and $47,000, respectively.&lt;/font&gt;&lt;/div&gt;&lt;br /&gt; &lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>11. Income Taxes
&amp;nbsp;
&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;We file a consolidated U.S. income tax return and tax returns in various</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>us-types:textBlockItemType</ElementDataType>
      <SimpleDataType>textblock</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>
    </Row>
  </Rows>
  <Footnotes />
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>1</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
