Trice Denny, spokeswoman for Naval Air Station Key West, said the large reptile was discovered around dawn Monday near a commercial gate entrance to the base, KeysNet.com reported Wednesday.
Florida Fish and Wildlife Conservation Commission officers responded to the scene and captured the crocodile, which was fitted with a tracking tag and returned to nearby waters.
"These crocs are a reality in the Keys now," FWC crocodile response coordinator Lindsey Hord said. "Removing a croc is not going to change anything; the best thing to do is figure out a way to coexist with them."
'SNL': 'Anchorman 2' cast, One Direction sing 'Afternoon Delight' [VIDEO]
Wisconsin business offering 'therapeutic cuddling' forced to close