Born and raised in the US...served honorably in the Armed Forces...worked hard...paid my taxes....never got a nickel in welfare.But my mother was born in Ireland which,under Irish law,means that I was an Irish citizen when born.
It could be worse. Caliph Abu Bakr al-Baghdadi could decree that you are a natural born citizen of the Islamic State.
Of course, you'd still be eligible to be President.