Sea gulls arrive in late April and are a sign that spring is on the way. They stay the longest of all migratory birds with the last gulls flying south in early to mid-November.