From the information you have provided, the best path for you probably is to wait for your wife to become a US citizen and reapply. Have a consultation with an immigration attorney and make sure it is done correctly.
You were not eligible for adjustment of status and should not have filed until your wife Naturalized. This case might still be able to be saved, but you would want to speak to an experienced immigration attorney.
Kindly note that this posting is offered for informational purposes only. It does not constitute an attorney-client relationship. Remember, this site is akin to an internet blog. Do not rely on information here to make important decisions in your life. Make an appointment to meet with a licensed attorney in his or her office (or via Skype or phone) to obtain competent personal and professional guidance.
Bona fide marriage to a U.S. citizen generally allows for adjustment of status in the U.S. barring certain exceptions such as initial undocumented entry to the U.S., or entry in certain classes such as C/D or entry in K1 and not marrying the sponsor, etc. Please consult with an immigration attorney.