Is Schwarzenegger a US citizen? Then he is as eligible and qualified as many others in the past who’ve run for president.
That whole business about being a Natural Born Citizens means squat these days in our courts.
Besides, they just found out Arnold was really born in Hawaii when his parents were on a trip. Don’t ask Hawaii for his birth certificate though, because a Presidential election is not an important enough reason to provide that.