UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

WASHINGTON, D.C. 20549

SCHEDULE 13D/A

Under the Securities Exchange Act of 1934

(Amendment No. 4)*

NATURE’S SUNSHINE PRODUCTS, INC.

Common Stock, no par value

639027101

Red Mountain Capital Partners LLC

Attn: Willem Mesdag

10100 Santa Monica Boulevard, Suite 925

Los Angeles, California 90067

Telephone (310) 432-0200

May 22, 2009

If the filing person has previously filed a statement on Schedule 13G to report the acquisition that is the subject of this Schedule 13D, and is filing this schedule because of Rule 13d-1(e), 13d-1(f) or 13d-1(g), check the following box.  ¨

Note:  Schedules filed in paper format shall include a signed original and five copies of the schedule, including all exhibits. See Rule 13d-7 for other parties to whom copies are to be sent.

The information required on the remainder of this cover page shall not be deemed to be “filed” for the purpose of Section 18 of the Securities Exchange Act of 1934 (“Act”) or otherwise subject to the liabilities of that section of the Act but shall be subject to all other provisions of the Act (however, see the Notes).

* See Instructions

* See Instructions

* See Instructions

* See Instructions

* See Instructions

* See Instructions

This Amendment No. 4 amends and supplements the Schedule 13D filed with the Securities and Exchange Commission (the “SEC”) on November 20, 2006, as amended by Amendment No. 1 thereto, filed with the SEC on January 25, 2007, by Amendment No. 2 thereto, filed with the SEC on February 13, 2007, and Amendment No. 3 thereto, filed with the SEC on December 10, 2008 (together, this “Schedule 13D”), by (i) Red Mountain Capital Partners LLC, a Delaware limited liability company (“RMCP LLC”), (ii) Red Mountain Capital Partners II, L.P., a Delaware limited partnership (“RMCP II”), (iii) Red Mountain Capital Partners III, L.P., a Delaware limited partnership (“RMCP III”), (iv) RMCP GP LLC, a Delaware limited liability company (“RMCP GP”), (v) Red Mountain Capital Management, Inc., a Delaware corporation (“RMCM”), and (vi) Willem Mesdag, a natural person and citizen of the United States of America, with respect to the common stock, no par value (the “Common Stock”), of Nature’s Sunshine Products, Inc., a Utah corporation (“Nature’s Sunshine”). RMCP LLC, RMCP II, RMCP III and RMCP GP are sometimes collectively referred to herein as “Red Mountain.” Red Mountain, RMCM and Mr. Mesdag are sometimes collectively referred to herein as the “Reporting Persons.” The filing of any amendment to this Schedule 13D (including the filing of this Amendment No. 4) shall not be construed to be an admission by the Reporting Persons that a material change has occurred in the facts set forth in this Schedule 13D or that such amendment is required under Rule 13d-2 of the Securities Exchange Act of 1934, as amended (the “Exchange Act”).

The Reporting Persons are filing this statement because they, together with one or more of the Hughes Parties (as defined below) and the Other Shareholder Parties (as defined below), may be deemed to constitute a “group” within the meaning of Section 13(d)(3) of the Exchange Act, as a result of one or more of the Voting Agreements (as defined below), the Other Shareholder Agreements and the transactions contemplated thereby. However, neither the fact of this filing nor anything contained herein shall be deemed to be an admission by the Reporting Persons that such a group exists.

Item 4 of this Schedule 13D is hereby amended to include the following information:

On May 22, 2009, each of RMCP II and RMCP III entered into a voting agreement (collectively, the “Voting Agreements”) with Kristine F. Hughes, Eugene L. Hughes and Pauline Hughes Francis (collectively, the “Hughes Parties”) in their capacity as shareholders of Nature’s Sunshine.

The Voting Agreements provide, among other things, that ten days following the date of the mailing of an Information Statement on Schedule 14F-1 (the “Information Statement”) to the shareholders of Nature’s Sunshine, (i) the authorized number of directors of the Board of Directors of Nature’s Sunshine (the “Board”) will be increased from six to eight directors in accordance with Section 3.2 of the bylaws of Nature’s Sunshine, (ii) with the exception of Kristine F. Hughes, all of the current members of the Board will resign as members of the Board, resulting in seven vacancies on the Board and (iii) Michael D. Dean, Albert R. Dowden, Pauline Hughes Francis, Willem Mesdag, Jeffrey D. Watkins, Candace K. Weir and Douglas Faggioli will be appointed to fill such vacancies on the Board and will serve as directors until the next annual meeting of shareholders at which directors are elected and until their respective successors are duly elected and qualified, unless they resign, are removed or are otherwise disqualified from serving as a director of Nature’s Sunshine. Ms. Francis is currently a director of Nature’s Sunshine, and her resignation and reappointment are for the purpose of changing the Board class to which she is assigned.

The Voting Agreements also provide that, at the next annual meeting of shareholders, which is currently planned for 2009, Nature’s Sunshine will nominate, and RMCP II, RMCP III and the Hughes Parties will vote all of the shares of Common Stock beneficially owned by them in favor of, each of the following individuals, with such nominees serving in the Board class set forth opposite his or her name:

Pursuant to the terms of the Voting Agreements, the Class I directors’ terms will expire at the first annual meeting of shareholders following their election (presumed to be in 2010), the Class II directors’ terms will expire at the second annual meeting of shareholders following their election (presumed to be in 2011), and the Class III directors’ terms will expire at the third annual meeting of shareholders following their election (presumed to be in 2012). Thereafter, as provided in Nature’s Sunshine’s Restated Articles of Incorporation, it is expected that the terms of each class of directors will expire at the third annual meeting following the annual meeting at which such class is elected.

The Voting Agreements will terminate immediately following the next annual meeting of shareholders of Nature’s Sunshine or any adjournment or postponement thereof, or December 31, 2009, whichever is earlier.

The Reporting Persons have been informed that on May 22, 2009, the Hughes Parties and Nature’s Sunshine entered into agreements substantially similar to the Voting Agreements (collectively, the “Other Shareholder Agreements”) with each of Prescott Group Aggressive Small Cap Master Fund, G.P. and Paradigm Capital Management, Inc. (collectively, the “Other Shareholder Parties”). None of the Reporting Persons are a party to any of the Other Shareholder Agreements.

As a result of the Voting Agreements and the Other Shareholder Agreements, a change in the majority of the Board will become effective ten days following the date of the mailing of the Information Statement to the shareholders of Nature’s Sunshine. The Reporting Persons have been informed by Nature’s Sunshine that such mailing is expected to occur on or around May 28, 2009.

The foregoing description of the Voting Agreements does not purport to be complete and is qualified in its entirety by reference to the forms of Voting Agreements, which are referenced as Exhibit 2 and Exhibit 3 and are incorporated herein by reference.

Item 6 of this Schedule 13D is hereby amended to include the following information:

Other than as described herein, there are no contracts, arrangements, understandings or relationships among any of the Reporting Persons and between such persons and any person with respect to any securities of Nature’s Sunshine.

Item 7 of this Schedule 13D is hereby amended to include the following information:

SIGNATURE

After reasonable inquiry and to the best of my knowledge and belief, I certify that the information set forth in this statement is true, complete and correct.

Dated: May 28, 2009

EXHIBIT INDEX