It's interesting to note that "gull" itself has two meanings:
* A seabird: This is the original meaning of the word, and it's where the bird imagery in "gullible" comes from.
* To trick or deceive: This meaning evolved from the idea of easily capturing gulls, which were known for their naivety.
So, "gullible" literally means "easily tricked like a gull".