﻿<?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>11301 - 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/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>Long-Term Debt</Label>
      <Level>3</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="min-width: 708px; text-align: center;"&gt;
&lt;h2 style="text-align: left; padding-bottom: 3pt; text-transform: none; text-indent: 0pt; margin: 0pt; padding-left: 4px; padding-right: 0pt; font: bold 10pt/12pt serif; padding-top: 5pt;"&gt;Note 13. Long-Term Debt &lt;/h2&gt;
&lt;p style="text-align: left; padding-bottom: 3pt; text-transform: none; text-indent: 20px; margin: 0pt; padding-left: 4px; padding-right: 0pt; font: 10pt/12pt serif; padding-top: 3pt;"&gt;In 2006, we issued $100 million of trust preferred securities through Redwood Capital Trust I, a wholly-owned Delaware statutory trust, in a private placement transaction. These trust preferred securities require quarterly distributions at a floating coupon rate equal to three-month LIBOR plus 2.25% until the notes are redeemed in whole, which will be no later than January 30, 2037. The weighted average interest rate on our trust preferred securities, including hedging costs, was 6.19% and 4.71%, for the three and six months ended June 30, 2010, and 4.08% and 4.49%, for the three and six months ended June 30 2009, respectively. The earliest optional redemption date without penalty is January 30, 2012. &lt;/p&gt;
&lt;p style="text-align: left; padding-bottom: 3pt; text-transform: none; text-indent: 20px; margin: 0pt; padding-left: 4px; padding-right: 0pt; font: 10pt/12pt serif; padding-top: 3pt;"&gt;In 2007, we issued an additional $50 million of subordinated notes, which require quarterly distributions at a floating interest rate equal to three-month LIBOR plus 2.25% until the notes are redeemed in whole, which will be no later than July 30, 2037. The weighted average interest rate on our subordinated notes was 6.19% and 4.71%, for the three and six months ended June 30, 2010, respectively, and 4.08% and 4.49%, for the three and six months ended June 30, 2009, respectively. The earliest optional redemption date without a penalty is July 30, 2012. In July 2009, we repurchased $10 million principal amount of this subordinated debt for $3.4 million and recorded a $6.6 million gain on extinguishment of debt in realized gains, net, on our consolidated statements of income (loss). &lt;/p&gt;
&lt;p style="text-align: left; padding-bottom: 3pt; text-transform: none; text-indent: 20px; margin: 0pt; padding-left: 4px; padding-right: 0pt; font: 10pt/12pt serif; padding-top: 3pt;"&gt;At both June 30, 2010 and December 31, 2009, the accrued interest payable balance on long-term Redwood debt was less than $1 million. There are no financial covenants associated with our long-term debt. &lt;/p&gt;&lt;/div&gt; &lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>Note 13. Long-Term Debt
In 2006, we issued $100 million of trust preferred securities through Redwood Capital Trust I, a wholly-owned Delaware statutory</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>1</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
