Currently the United States constitution states only natural born citizens can run for the Presidency. Arnold Schwarzenegger was born in Austria. To change the Constitution you would need an amendment added to the Constitution. The amendment would need to be approved by two thirds majority in the House and the Senate.
2016 Presidential Election News
Photo used under Creative Commons from Jayel Aheram