<?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>Long-Term Debt</ReportName>
  <ReportLongName>10601 - Disclosure - Long-Term Debt</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/instance</MeasureSchema>
            <MeasureValue>pure</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>Unit1</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>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>2</Id>
      <Label>Long-Term Debt</Label>
      <Level>0</Level>
      <ElementName>us-gaap_LongTermDebtAbstract</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>true</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <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 />
          <NonNumericTextHeader />
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>xbrli:stringItemType</ElementDataType>
      <SimpleDataType>string</SimpleDataType>
      <ElementDefenition>No definition available.</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Long-Term Debt</Label>
      <Level>1</Level>
      <ElementName>us-gaap_LongTermDebtTextBlock</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;div style="width: 800px;"&gt;
&lt;div style="text-indent: 0pt; display: block;"&gt;
&lt;div style="text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt;" align="justify"&gt;&lt;font style="display: inline; font-family: Times New Roman; font-size: 11pt; font-weight: bold;" class="_mt"&gt;Note 6 - Long-Term Debt&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-indent: 0pt; display: block;"&gt;&amp;nbsp;&lt;/div&gt;
&lt;div style="text-align: justify; text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt;"&gt;
&lt;div style="text-align: justify; text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt;"&gt;&lt;font style="display: inline; font-family: Times New Roman; font-size: 11pt;" class="_mt"&gt;&lt;font style="display: inline; font-family: Times New Roman; font-size: 11pt;" class="_mt"&gt;&lt;font style="font-family: Times New Roman; font-size: 11pt;" class="_mt"&gt;&lt;font style="font-family: Times New Roman; font-size: 11pt;" class="_mt"&gt;&lt;font style="font-family: Times New Roman; letter-spacing: 5pt; font-size: 11pt;" class="_mt"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&amp;nbsp;On &lt;font style="font-family: Times New Roman; font-size: 11pt;" class="_mt"&gt;&lt;font class="_mt"&gt;&lt;font style="font-family: Times New Roman; font-size: 11pt;" class="_mt"&gt;May 28, 2010&lt;/font&gt;&lt;/font&gt;, we entered into an&amp;nbsp;amended and restated agreement (the "2010 Credit Facility") with a syndicate of banks that provides for a $&lt;font class="_mt"&gt;700.0&lt;/font&gt; million unsecured revolving credit facility&amp;nbsp;&lt;/font&gt;for general corporate purposes. The 2010 Credit Facility has a &lt;font class="_mt"&gt;four-year term, expiring&amp;nbsp;in May&amp;nbsp;2014&lt;/font&gt;, and &lt;font class="_mt"&gt;replaces our $&lt;font class="_mt"&gt;350.0&lt;/font&gt; million five-year credit agreement which was scheduled to mature in June&amp;nbsp;2010&lt;/font&gt;. Advances under the &lt;font class="_mt"&gt;2010 Credit Facility bear interest at LIBOR plus an applicable margin rate (currently 2.0% per annum), depending on our credit rating&lt;/font&gt;. We are required to pay an &lt;font class="_mt"&gt;annual undrawn facility fee (currently .25% per annum) on the total $700.0 million commitment, which is also based on our credit rating&lt;/font&gt;. We also&amp;nbsp;&lt;font class="_mt"&gt;are required to&amp;nbsp;maintain a debt to total capitalization ratio less than or equal to 50% under the 2010 Credit Facility&lt;/font&gt;. We have the right, subject to lender consent, to increase the commitments under the 2010 Credit Facility up to $&lt;font class="_mt"&gt;850.0&lt;/font&gt; million.&amp;nbsp;&amp;nbsp;We had no amounts outstanding under the 2010 Credit Facility or the prior credit agreement as of June 30, 2010 and December 31, 2009, respectively.&lt;/font&gt;&lt;/font&gt;&lt;/font&gt;&lt;/font&gt;&lt;/div&gt;&lt;/div&gt;&lt;/div&gt;&lt;/div&gt; &lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>Note 6 - Long-Term Debt
&amp;nbsp;

&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;On May 28, 2010, we entered into an&amp;nbsp;amended and restated agreement (the "2010 Credit Facility")</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>us-types:textBlockItemType</ElementDataType>
      <SimpleDataType>textblock</SimpleDataType>
      <ElementDefenition>This element may be used as a single block of text to encapsulate the entire disclosure for long-term borrowings 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 02
 -Paragraph 22
 -Article 5

</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <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>
