<?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="9 Months Ended" />
        <Label Id="2" Label="Sep. 30, 2010" />
      </Labels>
      <CurrencyCode>CAD</CurrencyCode>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>CAD</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>CAD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
      <CurrencySymbol>&#x24;</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="3%"&gt;&lt;/td&gt;
       &lt;td width="97%"&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;&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: transparent"&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: transparent"&gt;
       The Company had approximately $85&amp;#160;million in outstanding
       letters of credit and bank guarantees at September&amp;#160;30, 2010
       with expiration dates through 2015, the 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: transparent"&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: transparent"&gt;
       In the second quarter of 2009, the Antitrust Division of 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, including related foreign exchange rates, from
       the United States to the Dominican Republic from 2004 through
       the date of the subpoena. The Company is cooperating fully with
       the DOJ investigation. Due to the stage of the investigation,
       the Company is unable to predict the outcome of the
       investigation or the possible loss or range of loss, if any,
       which could be associated with the resolution of any possible
       criminal charges or civil claims that may be brought against the
       Company. Should such charges or claims be brought, the Company
       could face significant fines, damage awards or regulatory
       consequences which could adversely affect our business,
       financial position and results of operations.
   &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: transparent"&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: transparent"&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: transparent"&gt;
       During the third quarter of 2009, the Company recorded an
       accrual of $71.0&amp;#160;million for an agreement and settlement
       with the State of Arizona and other states. 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 are participating 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 has made and expects to
       make certain investments in its compliance programs along the
       United States and Mexico border and has engaged a monitor for
       that program, which are expected to cost up to $23&amp;#160;million
       over the period from signing to 2013. During the nine months
       ended September&amp;#160;30, 2010, cash payments of
       $65.0&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: transparent"&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: transparent"&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 financial
       statements through September&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: transparent"&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>
