If you are born in the US you are automatically a US citizen. You are correct in that you must be born in the US to be eligible to be president.
I remember when Jessee Ventura, who was governor of Minnesota, jokingly told Arnold that he (Jessee) could go on to be president, but Arnold could not.