﻿<?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>Legal Proceedings</ReportName>
  <ReportLongName>1140 - Disclosure - Legal Proceedings</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>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>USDPerShare</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>Legal Proceedings</Label>
      <Level>0</Level>
      <ElementName>bms_LegalProceedingsDisclosureAbstract</ElementName>
      <ElementPrefix>bms</ElementPrefix>
      <IsBaseElement>false</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>Legal Proceedings</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>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;table style="font-size:10pt; font-family:'Times New Roman',times,serif;"&gt;
&lt;tr&gt;
&lt;td&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;b&gt;&lt;font style="FONT-WEIGHT: bold; FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;Note 14 &amp;#151; &lt;u&gt;Legal Proceedings&lt;/u&gt;&lt;/font&gt;&lt;/b&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-INDENT: 0.5in"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;The Company is involved in a number of lawsuits incidental to its business, including environmental related litigation.&amp;nbsp; Although it is difficult to predict the ultimate outcome of these cases, management believes, except as discussed below, that any ultimate liability would not have a material adverse effect upon the Company&amp;#146;s consolidated financial condition or results of operations.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;i&gt;&lt;font style="FONT-SIZE: 10pt; FONT-STYLE: italic; FONT-FAMILY: Times New Roman" size="2"&gt;Environmental Matters&lt;/font&gt;&lt;/i&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-INDENT: 0.5in"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;The Company is a potentially responsible party (PRP) pursuant to the Comprehensive Environmental Response, Compensation and Liability Act of 1980 (commonly known as &amp;#147;Superfund&amp;#148;) and similar state laws in proceedings associated with seventeen sites around the United States.&amp;nbsp; These proceedings were instituted by the United States Environmental Protection Agency and certain state environmental agencies at various times beginning in 1983.&amp;nbsp; Superfund and similar state laws create liability for investigation and remediation in response to releases of hazardous substances in the environment. Under these statutes, joint and several liability may be imposed on waste generators, site owners and operators, and others regardless of fault.&amp;nbsp; Although these regulations could require the Company to remove or mitigate the effects on the environment at various sites, perform remediation work at such sites, or&amp;nbsp;pay damages for loss of use and non-use values, we expect the Company&amp;#146;s liability in these proceedings to be limited to monetary damages. The Company expects its future liability relative to these sites to be insignificant, individually and in the aggregate.&amp;nbsp; The Company has reserved an amount that it believes to be adequate to cover its exposure.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;i&gt;&lt;font style="FONT-SIZE: 10pt; FONT-STYLE: italic; FONT-FAMILY: Times New Roman" size="2"&gt;Alcan Packaging Acquisition&lt;/font&gt;&lt;/i&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-INDENT: 0.5in"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;In order to obtain regulatory approval for our acquisition of the Food Americas operations of Alcan Packaging in the United States, we entered into a Consent Decree with the United States Department of Justice on February&amp;nbsp;25, 2010.&amp;nbsp; Under the terms of the Consent Decree, we were obligated to divest certain Alcan Packaging Food Americas packaging assets in the United States within a specified time period after the closing date.&amp;nbsp; The Consent Decree received final approval from the U.S. District Court for the District of Columbia on July&amp;nbsp;13, 2010.&amp;nbsp; We finalized the sale of the packaging assets to Exopack Holding Corp. on July&amp;nbsp;13, 2010 for net cash proceeds of approximately $75.2 million.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-INDENT: 0.5in"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;i&gt;&lt;font style="FONT-SIZE: 10pt; FONT-STYLE: italic; FONT-FAMILY: Times New Roman" size="2"&gt;S&amp;#227;o Paulo Tax Dispute&lt;/font&gt;&lt;/i&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-INDENT: 49pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;Dixie Toga S.A., acquired by the Company on January&amp;nbsp;5, 2005, is involved in a tax dispute with the City of S&amp;#227;o Paulo, Brazil.&amp;nbsp; The City imposes a tax on the rendering of printing services.&amp;nbsp; The City has assessed this city services tax on the production and sale of printed labels and packaging products.&amp;nbsp; Dixie Toga, along with a number of other packaging companies, disagree and contend that the city services tax is not applicable to its products and that the products are subject only to the state value added tax (VAT).&amp;nbsp; Under Brazilian law, state VAT and city services tax are mutually exclusive and the same transaction can be subject to only one of those taxes.&amp;nbsp; Based on a ruling from the State of S&amp;#227;o Paulo, advice from legal counsel, and long standing business practice, Dixie Toga appealed the city services tax and instead continued to collect and pay only the state VAT.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-INDENT: 0.5in"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;The City of S&amp;#227;o Paulo disagreed and assessed Dixie Toga the city services tax for the years 1991-1995.&amp;nbsp; The assessments for those years are estimated to be approximately $64.7 million at the date the Company acquired Dixie Toga, translated to U.S. dollars at the September&amp;nbsp;30, 2010 exchange rate.&amp;nbsp; Dixie Toga challenged the assessments and ultimately litigated the issue in two annulment actions filed on November&amp;nbsp;24, 1998 and August&amp;nbsp;16, 1999 in the Lower Tax Court in the city of S&amp;#227;o Paulo.&amp;nbsp; A decision by the Lower Tax Court in the city of S&amp;#227;o Paulo in 2002 cancelled all of the assessments for the years 1991-1995.&amp;nbsp; The City of S&amp;#227;o Paulo, the State of S&amp;#227;o Paulo, and Dixie Toga had each appealed parts of the lower court decision.&amp;nbsp; On February&amp;nbsp;8, 2010, the S&amp;#227;o Paulo Court of Justice issued a Decision in favor of Dixie Toga.&amp;nbsp; This Decision has been appealed by the City of S&amp;#227;o Paulo.&amp;nbsp; In the event of a successful appeal by the City and an adverse resolution, the estimated amount for these years could be substantially increased for additional interest, monetary adjustments and costs from the date of acquisition.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-INDENT: 0.5in"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-INDENT: 0.5in"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;The City has also asserted the applicability of the city services tax for the subsequent years 1996-2001 and has issued assessments for those years for Dixie Toga and for Itap Bemis Ltda., a Dixie Toga subsidiary.&amp;nbsp; The assessments for those years were upheld at the administrative level and are being challenged by the companies.&amp;nbsp; The assessments at the date of acquisition for these years for tax and penalties (exclusive of interest and monetary adjustments) are estimated to be approximately $9.7 million for Itap Bemis and $31.4 million for Dixie Toga, translated to U.S. dollars at the September&amp;nbsp;30, 2010 exchange rate.&amp;nbsp; In the event of an adverse resolution, the estimated amounts for these years could be increased by $45.2 million for Itap Bemis and $130.8 million for Dixie Toga for interest, monetary adjustments and costs.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-INDENT: 0.5in"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-INDENT: 0.5in"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;The 1996-2001 assessments for Dixie Toga are currently being challenged in the courts.&amp;nbsp; In pursuing its challenge through the courts, taxpayers are generally required, in accordance with court procedures, to pledge assets as security for its lawsuits.&amp;nbsp; Under certain circumstances, taxpayers may avoid the requirement to pledge assets.&amp;nbsp; Dixie Toga has secured a court injunction that avoids the current requirement to pledge assets as security for its lawsuit related to the 1996-2001 assessments.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-ALIGN: center" align="center"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-INDENT: 0.5in"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;Recently, the City has also asserted the applicability of the city services tax for the subsequent years 2004-2009.&amp;nbsp; The assessments issued by the City for these years have been received and are being challenged by the Company at the administrative level.&amp;nbsp; The assessments for tax, penalties, and interest are estimated to be approximately $31.3 million, translated to U.S. dollars at the September&amp;nbsp;30, 2010 exchange rate.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-INDENT: 0.5in"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;The Company strongly disagrees with the City&amp;#146;s position and intends to vigorously challenge any assessments by the City of S&amp;#227;o Paulo.&amp;nbsp; The Company is unable at this time to predict the ultimate outcome of the controversy and as such has not recorded any liability related to this matter.&amp;nbsp; An adverse resolution could be material to the consolidated results of operations and/or cash flows of the period in which the matter is resolved.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-INDENT: 0.5in"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;i&gt;&lt;font style="FONT-SIZE: 10pt; FONT-STYLE: italic; FONT-FAMILY: Times New Roman" size="2"&gt;Brazil Investigation&lt;/font&gt;&lt;/i&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-INDENT: 49pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;On September&amp;nbsp;18, 2007, the Secretariat of Economic Law (SDE), a governmental agency in Brazil, initiated an investigation into possible anti-competitive practices in the Brazilian flexible packaging industry against a number of Brazilian companies including a Dixie Toga subsidiary.&amp;nbsp; The investigation relates to periods prior to the Company&amp;#146;s acquisition of control of Dixie Toga and its subsidiaries.&amp;nbsp; Given the preliminary nature of the proceedings the Company is unable at the present time to predict the outcome of this matter.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-INDENT: 0.5in"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;The Company is currently not otherwise subject to any pending litigation other than routine litigation arising in the ordinary course of business, none of which is expected to have a material adverse effect on the business, results of operations, financial position, or liquidity of the Company.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;
</NonNumbericText>
          <NonNumericTextHeader>Note 14 &amp;#151; Legal Proceedings
&amp;nbsp;
The Company is involved in a number of lawsuits incidental to its business, including environmental related</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>
