<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"><Version>2.4.0.8</Version><ReportLongName>101400 - Disclosure - Commitments and Contingencies</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><CurrencyCode /><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName /><CurrencySymbol /><contextRef><ContextID>Q2_2013_Dur</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001401112</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2013-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2013-06-30T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="6 Months Ended" /><Label Key="Calendar" Id="1" Label="Jun. 30, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>us-gaap_CommitmentsAndContingenciesDisclosureAbstract</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Commitments and Contingencies [Abstract]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_CommitmentsAndContingenciesDisclosureTextBlock</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole>terseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="Q2_2013_Dur" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;"&gt;&lt;b&gt;14. Commitments and &lt;!--Exclude empty div--&gt;&lt;/b&gt;&lt;b&gt;Contingencies&lt;!--Exclude empty div--&gt;&lt;/b&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:justify;text-justify:inter-ideograph;"&gt;&lt;!--Exclude empty div--&gt;&amp;#160;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:justify;text-justify:inter-ideograph;"&gt;From time to time the Company is subject to legal proceedings and claims in the ordinary course of business, principally personal injury and property casualty claims. Such claims, even if lacking in merit, could result in the expenditure of significant financial and managerial resources. As of June 30, 2013, the Company is not aware of any claim or contingent liability, which should be disclosed, or for which a provision should be established in the accompanying financial statements.&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:justify;text-justify:inter-ideograph;"&gt;&lt;!--Exclude empty div--&gt;&amp;#160;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;"&gt;&lt;i&gt;Newbuilding Commitments:&lt;!--Exclude empty div--&gt;&lt;/i&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;"&gt;&amp;#160;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:justify;text-justify:inter-ideograph;"&gt;Future newbuilding installments based on the non-cancelable newbuilding contracts, as amended (refer to Note 5) required to be made after June 30, 2013 are as follows:&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;"&gt;&amp;#160;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;table cellspacing="0" style="vertical-align:top;font-family:Georgia;;width:99.34%;border-collapse:collapse;margin-left:0pt;"&gt;&lt;tr style=";height:0;page-break-inside:avoid;"&gt;&lt;td style="vertical-align:top;font-family:Georgia;;width:58%;vertical-align:bottom;border-bottom:solid windowtext 0.5pt;border-bottom:solid windowtext 0.5pt;padding:0 3.6pt 0 3.6pt;"&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:justify;text-justify:inter-ideograph;"&gt;&lt;b&gt;To June 30,&lt;!--Exclude empty div--&gt;&lt;/b&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/td&gt;&lt;td style="vertical-align:top;font-family:Georgia;;width:42%;vertical-align:bottom;border-bottom:solid windowtext 0.5pt;border-bottom:solid windowtext 0.5pt;padding:0 3.6pt 0 3.6pt;"&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;"&gt;&lt;b&gt;&amp;#160;&lt;!--Exclude empty div--&gt;&lt;/b&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/td&gt;&lt;/tr&gt;&lt;tr style=";height:0;page-break-inside:avoid;"&gt;&lt;td style="vertical-align:top;font-family:Georgia;;width:58%;vertical-align:bottom;padding:0 3.6pt 0 3.6pt;"&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:justify;text-justify:inter-ideograph;"&gt;2014&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/td&gt;&lt;td style="vertical-align:top;font-family:Georgia;;width:42%;vertical-align:bottom;padding:0 3.6pt 0 3.6pt;"&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;"&gt;$21,662,200&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/td&gt;&lt;/tr&gt;&lt;tr style=";height:0;page-break-inside:avoid;"&gt;&lt;td style="vertical-align:top;font-family:Georgia;;width:58%;vertical-align:bottom;padding:0 3.6pt 0 3.6pt;"&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:justify;text-justify:inter-ideograph;"&gt;2015 &lt;!--Exclude empty div--&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/td&gt;&lt;td style="vertical-align:top;font-family:Georgia;;width:42%;vertical-align:bottom;padding:0 3.6pt 0 3.6pt;"&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;"&gt;91,203,619&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/td&gt;&lt;/tr&gt;&lt;tr style=";height:0;page-break-inside:avoid;"&gt;&lt;td style="vertical-align:top;font-family:Georgia;;width:58%;vertical-align:bottom;border-top:solid windowtext 0.5pt;border-bottom:solid windowtext 0.5pt;border-top:solid windowtext 0.5pt;border-bottom:solid windowtext 0.5pt;padding:0 3.6pt 0 3.6pt;"&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:justify;text-justify:inter-ideograph;"&gt;&lt;b&gt;Total &lt;!--Exclude empty div--&gt;&lt;/b&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/td&gt;&lt;td style="vertical-align:top;font-family:Georgia;;width:42%;vertical-align:bottom;border-top:solid windowtext 0.5pt;border-bottom:solid windowtext 0.5pt;border-top:solid windowtext 0.5pt;border-bottom:solid windowtext 0.5pt;padding:0 3.6pt 0 3.6pt;"&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;"&gt;&lt;b&gt;$112,865,819&lt;!--Exclude empty div--&gt;&lt;/b&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/td&gt;&lt;/tr&gt;&lt;tr&gt;&lt;td style="margin:0;padding:0;border:none;width:247.1pt;" /&gt;&lt;td style="margin:0;padding:0;border:none;width:189.2pt;" /&gt;&lt;/tr&gt;&lt;/table&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;"&gt;&amp;#160;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/div&gt;</NonNumbericText><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>nonnum:textBlockItemType</ElementDataType><SimpleDataType>na</SimpleDataType><ElementDefenition>The entire disclosure for commitments and contingencies.</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name FASB Interpretation (FIN)

 -Number 14

 -Paragraph 3

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



Reference 2: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 210

 -SubTopic 10

 -Section S99

 -Paragraph 1

 -Subparagraph (SX 210.5-02.25)

 -URI http://asc.fasb.org/extlink&amp;oid=6877327&amp;loc=d3e13212-122682



Reference 3: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 825

 -SubTopic 20

 -Section 50

 -Paragraph 1

 -URI http://asc.fasb.org/extlink&amp;oid=6449706&amp;loc=d3e16207-108621



Reference 4: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 460

 -SubTopic 10

 -Section 50

 -Paragraph 8

 -URI http://asc.fasb.org/extlink&amp;oid=6398077&amp;loc=d3e12565-110249



Reference 5: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 450

 -SubTopic 20

 -Section 50

 -Paragraph 4

 -URI http://asc.fasb.org/extlink&amp;oid=6952336&amp;loc=d3e14435-108349



Reference 6: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 440

 -SubTopic 10

 -Section 50

 -Paragraph 2

 -URI http://asc.fasb.org/extlink&amp;oid=6394976&amp;loc=d3e25287-109308



Reference 7: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Statement of Financial Accounting Standard (FAS)

 -Number 5

 -Paragraph 9, 10, 11, 12

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Commitments and Contingencies</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Commitments and Contingencies</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>true</HasCustomUnits><IsEmbedReport>false</IsEmbedReport><IsMultiCurrency>false</IsMultiCurrency><ReportType>Sheet</ReportType><RoleURI>http://www.prgn.com/20130630/role/CommitmentsAndContingencies</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
