<?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>1.0.0.3</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Income Taxes</ReportName>
  <RoundingOption />
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="6 Months Ended" />
        <Label Id="2" Label="Jun. 30, 2009" />
        <Label Id="4" Label="USD / shares" />
      </Labels>
      <CurrencySymbol>$</CurrencySymbol>
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <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>
        </Unit>
        <Unit>
          <UnitID>USDEPS</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>
      </Units>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Income Taxes [Abstract]</Label>
      <Level>0</Level>
      <ElementName>rai_IncomeTaxesAbstract</ElementName>
      <ElementPrefix>rai</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>Income Taxes.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>true</IsAbstractGroupTitle>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsEPS>false</IsEPS>
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText />
          <NonNumericTextHeader />
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
        </Cell>
      </Cells>
      <ElementDefenition>Income Taxes.</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Income
Taxes</Label>
      <Level>1</Level>
      <ElementName>us-gaap_IncomeTaxDisclosureTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsEPS>false</IsEPS>
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <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;html&gt; &lt;head&gt;&lt;/head&gt; &lt;body&gt; &lt;!-- Begin Block
Tagged Note 8 - us-gaap:IncomeTaxDisclosureTextBlock--&gt; &lt;div style="font-family:
'Times New Roman',Times,serif"&gt; &lt;div align="left" style="font-size:
10pt; margin-top: 12pt"&gt;&lt;b&gt;Note 8 &amp;#8212; Income Taxes&lt;/b&gt;
&lt;/div&gt; &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;The
provision for income taxes in the second quarter of 2009 was $225&amp;#160;million,
or an effective rate of 37.4%, compared with $216&amp;#160;million, or an
effective rate of 37.2%, in the second quarter of 2008. The provision for
income taxes in the first six months of 2009 was $234&amp;#160;million, or
an effective rate of 37.8%, compared with $507&amp;#160;million, or an effective
rate of 36.8%, in the first six months of 2008. The effective tax rate for
the first six months of 2009 was unfavorably impacted by increases in unrecognized
income tax benefits and increases in tax attributable to accumulated and undistributed
foreign earnings. The effective rate for the first six months of 2008 was
favorably impacted by a lower tax rate related to the gain on the termination
of the Reynolds-Gallaher International Sarl joint venture. &lt;/div&gt; &lt;div
align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;The
effective rate exceeds the federal statutory rate of 35% primarily due to
the impact of state taxes and certain other nondeductible items, offset by
the domestic production activities deduction of the American Jobs Creation
Act, enacted on October&amp;#160;22, 2004. &lt;/div&gt; &lt;div align="left"
style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;The
gross accruals for unrecognized income tax benefits, including interest and
penalties, reflected in other noncurrent liabilities were $164&amp;#160;million
and $159&amp;#160;million at June&amp;#160;30, 2009 and December&amp;#160;31,
2008, respectively. RAI accrues interest and penalties related to accruals
for income taxes and reflects these amounts in tax expense. The gross amount
of interest accrued at June&amp;#160;30, 2009 and December&amp;#160;31, 2008,
was $53&amp;#160;million and $50&amp;#160;million, respectively. The gross
amount of penalties accrued was $12&amp;#160;million at June&amp;#160;30,
2009 and December&amp;#160;31, 2008. &lt;/div&gt; &lt;div align="left" style="font-size:
10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;Gross
increases in unrecognized tax benefits related to tax positions were $3&amp;#160;million
for the six months ended June&amp;#160;30, 2009, attributable to current year
tax positions. &lt;/div&gt; &lt;div align="left" style="font-size: 10pt; margin-top:
6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;Gross decreases
in unrecognized tax benefits were $1&amp;#160;million for the six months ended
June&amp;#160;30, 2009, attributable to prior-year tax positions. &lt;/div&gt;
&lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;As
of June&amp;#160;30, 2009, $58&amp;#160;million of unrecognized tax benefits
and $45&amp;#160;million of interest and penalties, if recognized, would affect
the effective tax rate. &lt;/div&gt; &lt;div align="left" style="font-size:
10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;Included
in the provision for income taxes for the three months and six months ended
June&amp;#160;30, 2009, was $2&amp;#160;million and $4&amp;#160;million of
additional tax expense, including $1&amp;#160;million and $3&amp;#160;million
of interest expense, net of federal benefit, and penalties associated with
unrecognized tax benefits, respectively. Comparable amounts for the three
and six months ended June&amp;#160;30, 2008, were $1&amp;#160;million and
$9&amp;#160;million of additional tax expense, including $1&amp;#160;million
and $2&amp;#160;million of interest expense, net of federal benefit, and penalties,
respectively. &lt;/div&gt; &lt;div align="left" style="font-size: 10pt; margin-top:
6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;RAI and its subsidiaries
may be subject to income taxes in the United States, certain foreign jurisdictions
and multiple state jurisdictions. A number of years may elapse before a particular
matter, for which RAI has established an accrual, is audited and finally resolved.
The number of years with open tax audits varies depending on the tax jurisdiction.
RAI&amp;#8217;s major taxing jurisdictions and related open tax audits are
discussed below. &lt;/div&gt; &lt;div align="left" style="font-size: 10pt;
margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;RAI
filed a federal consolidated income tax return for the years 2005 through
2007. RAI expects to file a federal consolidated income tax return for 2008
on or before September&amp;#160;15, 2009. The statute of limitations remains
open for the years 2005 through 2007. There are no IRS examinations scheduled
at this time for these open years. &lt;/div&gt; &lt;div align="left" style="font-size:
10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;In
2007, the State of North Carolina completed its examination of RJR Tobacco
for years 2000 through 2002 and issued a total assessment of $37&amp;#160;million:
$21&amp;#160;million related to tax, $8&amp;#160;million related to interest
and $8&amp;#160;million related to penalties. RJR Tobacco filed a protest
in January 2008. RJR Tobacco will continue to work with North Carolina to
resolve issues identified and assessed for years 2000 through 2002. A complete
resolution is not anticipated within the next 12 months. However, in the event
a complete resolution of this audit is reached during the next 12&amp;#160;months,
RJR Tobacco could recognize additional expense up to $13&amp;#160;million,
inclusive of tax, interest, net of federal benefit, and penalties. &lt;/div&gt;
&lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;It
is expected that the amount of unrecognized tax benefits will change in the
next 12&amp;#160;months. Excluding the impact of North Carolina&amp;#8217;s
assessment for years 2000 through 2002, RAI does not expect the change to
have a significant impact on its consolidated results of operations, cash
flow or financial position. &lt;/div&gt; &lt;/div&gt; &lt;/body&gt; &lt;/html&gt;
</NonNumbericText>
          <NonNumericTextHeader>&lt;!-- Begin Block
Tagged Note 8 - us-gaap:IncomeTaxDisclosureTextBlock--&gt;  Note 8 &amp;#8212; Income Taxes
 &amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;The
provision for income</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
        </Cell>
      </Cells>
      <ElementDefenition>No definition available.</ElementDefenition>
      <ElementReferences>No authoritative reference available.</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <ComparabilityReport>false</ComparabilityReport>
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>2</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
