SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

FORM 8-K

CURRENT REPORT
Pursuant to Section 13 or 15(d) of The Securities Exchange Act of 1934

Date of Report (Date of earliest event reported):
April 24, 2013

NYTEX ENERGY HOLDINGS, INC.

(Exact name of registrant as specified in its charter)

12222 Merit Drive, Suite 1850

Dallas, Texas 75251
(Address of principal executive office)

972-770-4700

(Registrant’s telephone number, including area code)

None

(Former name or former address, if changed since last report)

Check the appropriate box below if the Form 8-K filing is intended to simultaneously satisfy the filing obligation of the registrant under any of the following provisions:

o            Written communications pursuant to Rule 425 under the Securities Act (17 CFR 230.425)

o            Soliciting material pursuant to Rule 14a-12 under the Exchange Act (17 CFR 240.14a-12)

o            Pre-commencement communications pursuant to Rule 14d-2(b) under the Exchange Act (17 CFR 240.14d-2(b))

o            Pre-commencement communications pursuant to Rule 13e-4(c) under the Exchange Act (17 CFR 240.13e-4(c))

Item 7.01              Regulation FD Disclosure.

On April 24, 2013, NYTEX Energy Holdings, Inc. (OTCQB:NYTE), a Dallas-based energy holding company operating through its principal operating subsidiary, NYTEX Petroleum, Inc., issued a press release announcing that its Board of Directors has approved the repurchase of up to an aggregate of 2.7 million shares of its common stock, or approximately 10% of outstanding common shares.  The repurchases will be made from time-to-time on the open market at prevailing market prices.  The repurchase program is expected to continue over the next twelve months unless extended or shortened by the Board of Directors.  The full text of the press release is included below as Exhibit 99.1 to this Form 8-K.

Item 9.01                                           Financial Statements and Exhibits.

(d)                                 Exhibits.

Exhibit 99.1                              Press Release dated April 24, 2013

2

SIGNATURES

Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned hereunto duly authorized.

3