<?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>1130 - Disclosure - Regulatory Matters</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>D2013Q2YTD</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0000921547</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_RegulatoryCapitalRequirementsAbstract</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>Regulatory Matters</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_RegulatoryCapitalRequirementsUnderBankingRegulationsTextBlock</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="D2013Q2YTD" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div style="font-size:10.0pt;font-family:Times New Roman;"&gt;
&lt;p style="MARGIN: 0in 0in 0pt;"&gt;&lt;b&gt;&lt;font style="FONT-FAMILY: Arial; FONT-SIZE: 16pt; FONT-WEIGHT: bold;" size="5"&gt;Note 13.&amp;#160; Regulatory Matters&lt;/font&gt;&lt;/b&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt;"&gt;&amp;#160;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt;"&gt;&lt;b&gt;&lt;i&gt;&lt;font style="FONT-STYLE: italic; FONT-FAMILY: Arial; FONT-SIZE: 10pt; FONT-WEIGHT: bold;" size="2"&gt;Memorandums of Understanding&lt;/font&gt;&lt;/i&gt;&lt;/b&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt;"&gt;&amp;#160;&lt;/p&gt;
&lt;p style="TEXT-ALIGN: justify; MARGIN: 0in 0in 0pt;"&gt;&lt;font style="FONT-FAMILY: Arial; FONT-SIZE: 10pt;" size="2"&gt;Since April&amp;#160;2012, the Bank has operated under a Memorandum of Understanding (&amp;#8220;MOU&amp;#8221;) with the FDIC and California Department of Financial Institutions (&amp;#8220;DFI&amp;#8221;), which replaced the Consent Order entered into in 2010. In the MOU, the Company committed to, among other things, continue to make progress in improving credit quality and processes as well as to continue to comply with the 10% Leverage Ratio as originally established by the Order.&lt;/font&gt;&lt;/p&gt;
&lt;p style="TEXT-ALIGN: justify; MARGIN: 0in 0in 0pt;"&gt;&amp;#160;&lt;/p&gt;
&lt;p style="TEXT-ALIGN: justify; MARGIN: 0in 0in 0pt;"&gt;&lt;font style="FONT-FAMILY: Arial; FONT-SIZE: 10pt;" size="2"&gt;Effective April&amp;#160;24, 2013, The FDIC and DFI, terminated their MOU with the Bank, signifying full resolution of all open matters raised as part of their examination in 2010 and recognition of the improved financial health of the Bank.&amp;#160; As such the Bank will no longer be subject to the MOU&amp;#8217;s 10% Leverage Ratio requirement, as well as the other provisions of the MOU.&lt;/font&gt;&lt;/p&gt;
&lt;p style="TEXT-ALIGN: justify; MARGIN: 0in 0in 0pt;"&gt;&amp;#160;&lt;/p&gt;
&lt;p style="TEXT-ALIGN: justify; MARGIN: 0in 0in 0pt;"&gt;&lt;font style="FONT-FAMILY: Arial; FONT-SIZE: 10pt;" size="2"&gt;Since July&amp;#160;2012, the Company has operated under an MOU with the FRB, which replaced the Written Agreement entered into in 2010.&amp;#160; In the MOU the Company committed among other things to continue to seek FRB approval prior to: paying any dividends on its common and preferred stock; paying interest, principal or other sums on subordinated debt or trust preferred securities; or incurring, increasing, or guaranteeing any debt. The MOU with the FRB will be addressed as part of their recently completed inspection, for which we expect to receive a final report sometime in the next ninety days.&lt;/font&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 banks, savings institutions, and credit unions, for regulatory capital requirements imposed by the Federal Reserve System (FRB), the Federal Deposit Insurance Corporation (FDIC), the Office of Thrift Supervision (OTS) or for any state imposed capital requirements, as applicable.  The disclosure may include (1) a description of regulatory capital requirements (a) for capital adequacy purposes and (b) established by the prompt corrective action provisions of Section 38 of the Federal Depository Insurance Act; (2) the actual or possible material effects of noncompliance with such requirements; (3) whether the entity is in compliance with the regulatory capital requirements including (a) required and actual ratios and amounts of Tier 1 leverage, Tier 1 risk-based, and total risk-based capital, tangible capital (for savings institutions), and Tier 3 capital for market risk (for certain banks and bank holding companies), (b) factors that may significantly affect capital adequacy; (4) the prompt corrective action category in which the entity was classified as of its most recent notification; (5) whether management believes any conditions or events since notification have changed the entity's category. Also may include additional information that might be disclosed in situations where substantial doubt about the entity's ability to continue as a going concern for a reasonable period of time.</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef

 -Publisher AICPA

 -Name Audit and Accounting Guide (AAG)

 -Number AAG-DEP

 -Paragraph 15, 16, 17

 -IssueDate 2006-05-01

 -Chapter 17

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

 -SubTopic 505

 -Section 50

 -Paragraph 1B

 -URI http://asc.fasb.org/extlink&amp;oid=7881181&amp;loc=SL5958570-112826



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 942

 -SubTopic 505

 -Section 50

 -Paragraph 1D

 -URI http://asc.fasb.org/extlink&amp;oid=7881181&amp;loc=SL5958573-112826



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 942

 -SubTopic 505

 -Section 50

 -Paragraph 1E

 -URI http://asc.fasb.org/extlink&amp;oid=7881181&amp;loc=SL5958574-112826



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 942

 -SubTopic 505

 -Section 50

 -Paragraph 1F

 -URI http://asc.fasb.org/extlink&amp;oid=7881181&amp;loc=SL5958575-112826



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 942

 -SubTopic 505

 -Section 50

 -Paragraph 1A

 -URI http://asc.fasb.org/extlink&amp;oid=7881181&amp;loc=SL5958569-112826



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 942

 -SubTopic 505

 -Section 50

 -Paragraph 1G

 -URI http://asc.fasb.org/extlink&amp;oid=7881181&amp;loc=SL5958577-112826



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 942

 -SubTopic 505

 -Section 50

 -Paragraph 1C

 -URI http://asc.fasb.org/extlink&amp;oid=7881181&amp;loc=SL5958572-112826



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 942

 -SubTopic 505

 -Section 50

 -Paragraph 1H

 -URI http://asc.fasb.org/extlink&amp;oid=7881181&amp;loc=d3e65071-112826



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 942

 -SubTopic 505

 -Section 50

 -Paragraph 1

 -URI http://asc.fasb.org/extlink&amp;oid=7881181&amp;loc=SL5958568-112826



</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Regulatory Matters</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Regulatory Matters</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.heritageoaksbancorp.com/role/DisclosureRegulatoryMatters</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
