Video showed an NYPD officer holding the two-foot gator near Cranford Avenue and Park Street.
Police say a woman called to say her husband had captured the reptile. It had been found in a wooded area.
There is no word yet on where the alligator came from.
The couple who reported the incident decided to name the gator 'Charlie'.
Police say it was safely removed and brought to the Brooklyn Animal Care Shelter.
----------
* More Staten Island news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
* Follow us on YouTube