﻿<?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>Goodwill and Other Intangible Assets</ReportName>
  <ReportLongName>0207 - Disclosure - Goodwill and Other Intangible Assets</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>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>
        <Unit>
          <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>
        </Unit>
      </Units>
      <CurrencySymbol>$</CurrencySymbol>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Goodwill and Other Intangible Assets [Abstract]</Label>
      <Level>0</Level>
      <ElementName>cyh_GoodwillAndOtherIntangibleAssetsAbstract</ElementName>
      <ElementPrefix>cyh</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>Goodwill And Other Intangible Assets.</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>Goodwill And Other Intangible Assets.</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>GOODWILL AND OTHER INTANGIBLE ASSETS</Label>
      <Level>1</Level>
      <ElementName>us-gaap_GoodwillAndIntangibleAssetsDisclosureTextBlock</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>verboselabel</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;!--DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd" --&gt;
   &lt;!-- Begin Block Tagged Note 7 - us-gaap:GoodwillAndIntangibleAssetsDisclosureTextBlock--&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;7. GOODWILL AND OTHER INTANGIBLE ASSETS&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 changes in the carrying amount of goodwill for the six months ended June&amp;#160;30, 2010, are as
   follows (in thousands):
   &lt;/div&gt;
   &lt;div align="center"&gt;
   &lt;table style="font-size: 10pt; text-align: left" cellspacing="0" border="0" cellpadding="0" width="100%"&gt;
   &lt;!-- Begin Table Head --&gt;
   &lt;tr valign="bottom"&gt;
       &lt;td width="88%"&gt;&amp;#160;&lt;/td&gt;
       &lt;td width="5%"&gt;&amp;#160;&lt;/td&gt;
       &lt;td width="1%"&gt;&amp;#160;&lt;/td&gt;
       &lt;td width="5%"&gt;&amp;#160;&lt;/td&gt;
       &lt;td width="1%"&gt;&amp;#160;&lt;/td&gt;
   &lt;/tr&gt;
   &lt;!-- End Table Head --&gt;
   &lt;!-- Begin Table Body --&gt;
   &lt;tr valign="bottom" style="background: #cceeff"&gt;
       &lt;td&gt;
   &lt;div style="margin-left:15px; text-indent:-15px"&gt;Balance as of December&amp;#160;31, 2009
   &lt;/div&gt;&lt;/td&gt;
       &lt;td&gt;&amp;#160;&lt;/td&gt;
       &lt;td align="left"&gt;$&lt;/td&gt;
       &lt;td align="right"&gt;4,157,927&lt;/td&gt;
       &lt;td&gt;&amp;#160;&lt;/td&gt;
   &lt;/tr&gt;
   &lt;tr valign="bottom"&gt;
       &lt;td&gt;
   &lt;div style="margin-left:15px; text-indent:-15px"&gt;Goodwill acquired as part of acquisitions during 2010
   &lt;/div&gt;&lt;/td&gt;
       &lt;td&gt;&amp;#160;&lt;/td&gt;
       &lt;td&gt;&amp;#160;&lt;/td&gt;
       &lt;td align="right"&gt;686&lt;/td&gt;
       &lt;td&gt;&amp;#160;&lt;/td&gt;
   &lt;/tr&gt;
   &lt;tr valign="bottom" style="background: #cceeff"&gt;
       &lt;td&gt;
   &lt;div style="margin-left:15px; text-indent:-15px"&gt;Consideration adjustments and purchase price
   allocation adjustments for prior year&amp;#8217;s acquisitions
   &lt;/div&gt;&lt;/td&gt;
       &lt;td&gt;&amp;#160;&lt;/td&gt;
       &lt;td&gt;&amp;#160;&lt;/td&gt;
       &lt;td align="right"&gt;2,583&lt;/td&gt;
       &lt;td&gt;&amp;#160;&lt;/td&gt;
   &lt;/tr&gt;
   &lt;tr style="font-size: 1px"&gt;
       &lt;td&gt;
   &lt;div style="margin-left:15px; text-indent:-15px"&gt;&amp;#160;
   &lt;/div&gt;&lt;/td&gt;
       &lt;td&gt;&amp;#160;&lt;/td&gt;
       &lt;td nowrap="nowrap" colspan="2" align="right" style="border-top: 1px solid #000000"&gt;&amp;#160;&lt;/td&gt;
       &lt;td&gt;&amp;#160;&lt;/td&gt;
   &lt;/tr&gt;
   &lt;tr valign="bottom"&gt;
       &lt;td&gt;
   &lt;div style="margin-left:15px; text-indent:-15px"&gt;Balance as of June&amp;#160;30, 2010
   &lt;/div&gt;&lt;/td&gt;
       &lt;td&gt;&amp;#160;&lt;/td&gt;
       &lt;td align="left"&gt;$&lt;/td&gt;
       &lt;td align="right"&gt;4,161,196&lt;/td&gt;
       &lt;td&gt;&amp;#160;&lt;/td&gt;
   &lt;/tr&gt;
   &lt;tr style="font-size: 1px"&gt;
       &lt;td&gt;
   &lt;div style="margin-left:15px; text-indent:-15px"&gt;&amp;#160;
   &lt;/div&gt;&lt;/td&gt;
       &lt;td&gt;&amp;#160;&lt;/td&gt;
           &lt;td nowrap="nowrap" colspan="2" align="right" style="border-top: 3px double #000000"&gt;&amp;#160;&lt;/td&gt;
       &lt;td&gt;&amp;#160;&lt;/td&gt;
   &lt;/tr&gt;
   &lt;!-- End Table Body --&gt;
   &lt;/table&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;Goodwill is allocated to each identified reporting unit, which is defined as an operating
   segment or one level below the operating segment (referred to as a component of the entity).
   Management has determined that the Company&amp;#8217;s operating segments meet the criteria to be classified
   as reporting units. At June&amp;#160;30, 2010, the hospital operations reporting unit, the home care agency
   operations reporting unit, and the hospital management services reporting unit had approximately
   $4.1&amp;#160;billion, $34.3&amp;#160;million and $33.3&amp;#160;million, respectively, of goodwill.
   &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;Goodwill is evaluated for impairment at the same time every year and when an event occurs or
   circumstances change that, more likely than not, reduce the fair value of the reporting unit below
   its carrying value. There is a two-step method for determining goodwill impairment. Step one is to
   compare the fair value of the reporting unit with the unit&amp;#8217;s carrying amount, including goodwill.
   If this test indicates the fair value is less than the carrying value, then step two is required to
   compare the implied fair value of the reporting unit&amp;#8217;s goodwill with the carrying value of the
   reporting unit&amp;#8217;s goodwill. The Company has selected September&amp;#160;30 as its annual testing date. The
   Company performed its last annual goodwill evaluation as of September&amp;#160;30, 2009, which evaluation
   took place during the fourth quarter of 2009. No impairment was indicated by this evaluation.
   &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 Company estimates the fair value of the related reporting units using both a discounted
   cash flow model, as well as an EBITDA multiple model. The cash flow forecasts are adjusted by an
   appropriate discount rate based on the Company&amp;#8217;s weighted-average cost of capital. These models are
   both based on the Company&amp;#8217;s best estimate of future revenues and operating costs and are reconciled
   to the Company&amp;#8217;s consolidated market capitalization, with consideration of the amount a potential
   acquirer would be required to pay, in the form of a control premium, in order to gain sufficient
   ownership to set policies, direct operations and control management decisions.
   &lt;/div&gt;
   &lt;!-- Folio --&gt;
   &lt;!-- /Folio --&gt;
   &lt;/div&gt;
   &lt;!-- PAGEBREAK --&gt;
   &lt;div style="font-family: 'Times New Roman',Times,serif"&gt;
   &lt;div align="center" style="font-size: 10pt; margin-top: 0pt"&gt;
   &lt;b&gt;
   &lt;/b&gt;
   &lt;/div&gt;
   &lt;div align="center" style="font-size: 10pt; margin-top: 0pt"&gt;
   &lt;b&gt;
   &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 gross carrying amount of the Company&amp;#8217;s other intangible assets subject to amortization was
   $77.0&amp;#160;million at June&amp;#160;30, 2010 and $76.2&amp;#160;million at December&amp;#160;31, 2009, and the net carrying amount
   was $41.5&amp;#160;million at June&amp;#160;30, 2010 and $47.0&amp;#160;million at December&amp;#160;31, 2009. The carrying amount of
   the Company&amp;#8217;s other intangible assets not subject to amortization was $44.0&amp;#160;million and
   $44.4&amp;#160;million at June&amp;#160;30, 2010 and December&amp;#160;31, 2009, respectively. Other intangible assets are
   included in other assets, net on the Company&amp;#8217;s condensed consolidated balance sheets. Substantially
   all of the Company&amp;#8217;s intangible assets are contract-based intangible assets related to operating
   licenses, management contracts, or non-compete agreements entered into in connection with prior
   acquisitions.
   &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 weighted-average amortization period for the intangible assets subject to amortization is
   approximately eight years. There are no expected residual values related to these intangible
   assets. Amortization expense on these intangible assets was $3.1&amp;#160;million and $3.6&amp;#160;million during
   the three months ended June&amp;#160;30, 2010 and 2009, respectively, and $6.3&amp;#160;million and $6.9&amp;#160;million
   during the six months ended June&amp;#160;30, 2010 and 2009, respectively. Amortization expense on
   intangible assets is estimated to be $6.3&amp;#160;million for the remainder of 2010, $6.9&amp;#160;million in 2011,
   $5.7&amp;#160;million in 2012, $4.3&amp;#160;million in 2013, $2.8&amp;#160;million in 2014 and $15.5&amp;#160;million in 2015 and
   thereafter.
   &lt;/div&gt;
   &lt;/div&gt;
</NonNumbericText>
          <NonNumericTextHeader>&lt;!--DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd" --&gt;
   &lt;!-- Begin Block Tagged Note</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>us-types:textBlockItemType</ElementDataType>
      <SimpleDataType>textblock</SimpleDataType>
      <ElementDefenition>Discloses the aggregate amount of goodwill and a description of intangible assets, which may include (a) for amortizable intangible assets (also referred to as finite-lived intangible assets), the carrying amount, the amount of any significant residual value, and the weighted-average amortization period, (b) for intangible assets not subject to amortization (also referred to as indefinite-lived intangible assets), the carrying amount, and (c) the amount of research and development assets acquired and written off in the period, including the line item in the income statement in which the amounts written off are aggregated, if not readily apparent from the income statement. Also discloses (a) for amortizable intangibles assets in total and by major class, the gross carrying amount and accumulated amortization, the total amortization expense for the period, and the estimated aggregate amortization expense for each of the five succeeding fiscal years, (b) for intangible assets not subject to amortization the carrying amount in total and by major class, and (c) for goodwill, in total and for each reportable segment, the changes in the carrying amount of goodwill during the period (including the aggregate amount of goodwill acquired, the aggregate amount of impairment losses recognized, and the amount of goodwill included in the gain or loss on disposal of a reporting unit). If any part of goodwill has not been allocated to a reportable segment, discloses the unallocated amount and the reasons for not allocating. For each impairment loss recognized related to an intangible asset (excluding goodwill), discloses: (a) a description of the impaired intangible asset and the facts and circumstances leading to the impairment, (b) the amount of the impairment loss and the method for determining fair value, (c) the caption in the income statement or the statement of activities in which the impairment loss is aggregated, and (d) the segment in which the impaired intangible asset is reported. For each goodwill impairment loss recognized, discloses: (a) a description of the facts and circumstances leading to the impairment, (b) the amount of the impairment loss and the method of determining the fair value of the associated reporting unit, and (c) if a recognized impairment loss is an estimate not finalized and the reasons why the estimate is not final.  May also disclose the nature and amount of any significant adjustments made to a previous estimate of an impairment loss. This element may be used as a single block of text to include the entire intangible asset disclosure including data and tables.</ElementDefenition>
      <ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name Statement of Financial Accounting Standard (FAS)
 -Number 142
 -Paragraph 42, 43, 44, 45, 46, 47

</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>
