As an American citizen, you can stay on Madeira Island for up to 90 days without a visa, but if you plan to stay longer, you'll need to apply for a residence permit. Contact the Portuguese Embassy or Consulate in the US to gather all the necessary information and ensure a smooth transition.