<?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>Commitments and Contingencies</ReportName>
  <ReportLongName>0207 - Disclosure - Commitments and Contingencies</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>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>
        <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>Pure</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>pure</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
      <CurrencySymbol>$</CurrencySymbol>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Commitments and Contingencies [Abstract]</Label>
      <Level>0</Level>
      <ElementName>wu_CommitmentsAndContingenciesAbstract</ElementName>
      <ElementPrefix>wu</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>Commitments and Contigencies.</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>Commitments and Contigencies.</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Commitments and Contingencies</Label>
      <Level>1</Level>
      <ElementName>us-gaap_CommitmentsAndContingenciesDisclosureTextBlock</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:CommitmentsAndContingenciesDisclosureTextBlock--&gt;
    &lt;div style="margin-left: 0%"&gt;
    &lt;div style="margin-top: 12pt; font-size: 1pt"&gt;&amp;#160;
    &lt;/div&gt;
    &lt;table width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt; font-family: Arial, Helvetica; color: #000000; background: transparent; text-align: left"&gt;
    &lt;tr&gt;
    &lt;td width="1%"&gt;&lt;/td&gt;
    &lt;td width="99%"&gt;&lt;/td&gt;
    &lt;/tr&gt;
    &lt;tr valign="top"&gt;
    &lt;td&gt;
    &lt;b&gt;&lt;font style="font-family: 'Times New Roman', Times"&gt;7.&amp;#160;&lt;/font&gt;&lt;/b&gt;
    &lt;/td&gt;
    &lt;td&gt;
    &lt;b&gt;&lt;font style="font-family: 'Times New Roman', Times"&gt;Commitments
    and Contingencies&lt;/font&gt;&lt;/b&gt;
    &lt;/td&gt;
    &lt;/tr&gt;
    &lt;/table&gt;
    &lt;div style="margin-top: 6pt; font-size: 1pt"&gt;&amp;#160;
    &lt;/div&gt;
    &lt;div align="left" style="margin-left: 0%; margin-right: 0%; font-size: 10pt; font-family: Arial, Helvetica; color: #000000; background: #ffffff"&gt;
    &lt;i&gt;&lt;font style="font-family: 'Times New Roman', Times"&gt;Letters
    of Credit and Bank Guarantees&lt;/font&gt;&lt;/i&gt;
    &lt;/div&gt;
    &lt;div style="margin-top: 6pt; font-size: 1pt"&gt;&amp;#160;
    &lt;/div&gt;
    &lt;div align="left" style="margin-left: 0%; margin-right: 0%; text-indent: 4%; font-size: 10pt; font-family: 'Times New Roman', Times; color: #000000; background: #ffffff"&gt;
    The Company had $84.3&amp;#160;million in outstanding letters of
    credit and bank guarantees at June&amp;#160;30, 2010 with expiration
    dates through 2015, the significant majority of which contain a
    one-year renewal option. The letters of credit and bank
    guarantees are primarily held in connection with lease
    arrangements and certain agent agreements. The Company expects
    to renew the letters of credit and bank guarantees prior to
    expiration in most circumstances.
    &lt;/div&gt;
    &lt;div style="margin-top: 12pt; font-size: 1pt"&gt;&amp;#160;
    &lt;/div&gt;
    &lt;div align="left" style="margin-left: 0%; margin-right: 0%; font-size: 10pt; font-family: Arial, Helvetica; color: #000000; background: #ffffff"&gt;
    &lt;i&gt;&lt;font style="font-family: 'Times New Roman', Times"&gt;Litigation
    and Related Contingencies&lt;/font&gt;&lt;/i&gt;
    &lt;/div&gt;
    &lt;div style="margin-top: 6pt; font-size: 1pt"&gt;&amp;#160;
    &lt;/div&gt;
    &lt;div align="left" style="margin-left: 0%; margin-right: 0%; text-indent: 4%; font-size: 10pt; font-family: 'Times New Roman', Times; color: #000000; background: #ffffff"&gt;
    The United States Department of Justice (&amp;#8220;DOJ&amp;#8221;) served
    one of the Company&amp;#8217;s subsidiaries with a grand jury
    subpoena requesting documents in connection with an
    investigation into money transfers from the United States to the
    Dominican Republic during the last several years. The Company is
    cooperating fully with the DOJ investigation. Due to the stage
    of the DOJ investigation, the Company is unable to predict the
    outcome of the investigation or the possible loss or range of
    loss, if any, associated with the resolution of any charges that
    may be brought against the Company.
    &lt;/div&gt;
    &lt;!-- XBRL Pagebreak Begin --&gt;
    &lt;/div&gt;
    &lt;!-- END PAGE WIDTH --&gt;
    &lt;!-- PAGEBREAK --&gt;
    &lt;div style="margin-left: 0%"&gt;
    &lt;!-- BEGIN PAGE WIDTH --&gt;
    &lt;div align="center" style="margin-left: 0%; margin-right: 0%; font-size: 10pt; font-family: Arial, Helvetica; color: #000000; background: #ffffff"&gt;
    &lt;/div&gt;
    &lt;div align="center" style="margin-left: 0%; margin-right: 0%; font-size: 10pt; font-family: Arial, Helvetica; color: #000000; background: #ffffff"&gt;
    &lt;b&gt;
    &lt;font style="font-family: 'Times New Roman', Times"&gt;
    &lt;/font&gt;
    &lt;/b&gt;
    &lt;/div&gt;
    &lt;div style="margin-top: 0pt; font-size: 1pt"&gt;
    &lt;/div&gt;
    &lt;div align="center" style="margin-left: 0%; margin-right: 0%; font-size: 10pt; font-family: Arial, Helvetica; color: #000000; background: #ffffff"&gt;
    &lt;b&gt;
    &lt;font style="font-family: 'Times New Roman', Times"&gt;
    &lt;/font&gt;
    &lt;/b&gt;
    &lt;/div&gt;
    &lt;div align="center" style="margin-left: 0%; margin-right: 0%; font-size: 10pt; font-family: Arial, Helvetica; color: #000000; background: #ffffff"&gt;
    &lt;b&gt;
    &lt;font style="font-family: 'Times New Roman', Times"&gt;
    &lt;/font&gt;
    &lt;/b&gt;
    &lt;/div&gt;
    &lt;!-- XBRL Pagebreak End --&gt;
    &lt;div style="margin-top: 6pt; font-size: 1pt"&gt;&amp;#160;
    &lt;/div&gt;
    &lt;div align="left" style="margin-left: 0%; margin-right: 0%; text-indent: 4%; font-size: 10pt; font-family: 'Times New Roman', Times; color: #000000; background: #ffffff"&gt;
    During the third quarter of 2009, the Company recorded an
    accrual of $71.0&amp;#160;million for an anticipated agreement and
    settlement with the State of Arizona. On February&amp;#160;11, 2010,
    the Company signed this agreement and settlement, which resolved
    all outstanding legal issues and claims with the State and
    requires the Company to fund a multi-state
    &lt;font style="white-space: nowrap"&gt;not-for-profit&lt;/font&gt;
    organization promoting safety and security along the United
    States and Mexico border, in which California, Texas and New
    Mexico will participate with Arizona. The accrual includes
    amounts for reimbursement to the State of Arizona for its costs
    associated with this matter. In addition, as part of the
    agreement and settlement, the Company expects to make certain
    investments in its compliance programs along the United States
    and Mexico border and to engage a monitor for that program,
    which are expected to cost up to $23&amp;#160;million over the next
    two to four years. During the six months ended June&amp;#160;30,
    2010, cash payments of $41&amp;#160;million were made related to the
    agreement and settlement.
    &lt;/div&gt;
    &lt;div style="margin-top: 6pt; font-size: 1pt"&gt;&amp;#160;
    &lt;/div&gt;
    &lt;div align="left" style="margin-left: 0%; margin-right: 0%; text-indent: 4%; font-size: 10pt; font-family: 'Times New Roman', Times; color: #000000; background: #ffffff"&gt;
    In the normal course of business, Western Union is subject to
    claims and litigation. Management of the Company believes such
    matters involving a reasonably possible chance of loss will not,
    individually or in the aggregate, result in a material adverse
    effect on the Company&amp;#8217;s financial position, results of
    operations and cash flows. The Company accrues for loss
    contingencies as they become probable and estimable.
    &lt;/div&gt;
    &lt;div style="margin-top: 6pt; font-size: 1pt"&gt;&amp;#160;
    &lt;/div&gt;
    &lt;div align="left" style="margin-left: 0%; margin-right: 0%; text-indent: 4%; font-size: 10pt; font-family: 'Times New Roman', Times; color: #000000; background: #ffffff"&gt;
    In May 2007, the Company initiated litigation against MoneyGram
    Payment Systems, Inc. (&amp;#8220;MoneyGram&amp;#8221;) for infringement
    of the Company&amp;#8217;s Money Transfer by Phone patents by
    MoneyGram&amp;#8217;s FormFree service. On September&amp;#160;24, 2009, a
    jury found that MoneyGram was liable for patent infringement and
    awarded the Company $16.5&amp;#160;million in damages. This case is
    on appeal to the United States Court of Appeals for the Federal
    Circuit. In accordance with its policies, the Company does not
    recognize gain contingencies in earnings until realization and
    collectability are assured and, therefore, due to
    MoneyGram&amp;#8217;s challenges to the verdict, the Company has not
    recognized any amounts in its Condensed Consolidated Statement
    of Income through June&amp;#160;30, 2010.
    &lt;/div&gt;
    &lt;div style="margin-top: 6pt; font-size: 1pt"&gt;&amp;#160;
    &lt;/div&gt;
    &lt;div align="left" style="margin-left: 0%; margin-right: 0%; text-indent: 4%; font-size: 10pt; font-family: 'Times New Roman', Times; color: #000000; background: #ffffff"&gt;
    On January&amp;#160;26, 2006, the First Data Corporation
    (&amp;#8220;First Data&amp;#8221;) Board of Directors announced its
    intention to pursue the distribution of all of its money
    transfer and consumer payments business and its interest in a
    Western Union money transfer agent, as well as its related
    assets, including real estate, through a tax-free distribution
    to First Data shareholders (the &amp;#8220;Separation&amp;#8221; or
    &amp;#8220;Spin-off&amp;#8221;). The Spin-off resulted in the formation of
    the Company and these assets and businesses no longer being part
    of First Data. Pursuant to the separation and distribution
    agreement with First Data in connection with the Spin-off, First
    Data and the Company are each liable for, and agreed to perform,
    all liabilities with respect to their respective businesses. In
    addition, the separation and distribution agreement also
    provides for cross-indemnities principally designed to place
    financial responsibility for the obligations and liabilities of
    the Company&amp;#8217;s business with the Company and financial
    responsibility for the obligations and liabilities of First
    Data&amp;#8217;s retained businesses with First Data. The Company
    also entered into a tax allocation agreement that sets forth the
    rights and obligations of First Data and the Company with
    respect to taxes imposed on their respective businesses both
    prior to and after the Spin-off as well as potential tax
    obligations for which the Company may be liable in conjunction
    with the Spin-off (see Note&amp;#160;14).
    &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>Includes disclosure of commitments and contingencies. 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 FASB
 -Name FASB Interpretation (FIN)
 -Number 14
 -Paragraph 3

Reference 2: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name Statement of Financial Accounting Standard (FAS)
 -Number 5
 -Paragraph 9, 10, 11, 12

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