If they don't distribute binaries, then it probably matters, also it's much nicer to start modifying when you can just do "go get something".
There are other non-go-ish things as well.
cayley
cayley_cmd
cayley_config
cayley_http
should probably be:
cayley
cayley/cmd
cayley/config
cayley/http
The same for the "graph_*".
The iterators look very inheritance like, although I'm not sure whether there is a better design for them. Also, the iterators could be in a separate package, which means the naming would be shorter: "iterator.And", "iterator.Or"... That kind of naming change can be done elsewhere as well.. (leveldb.LevelDBIterator -> leveldb.Iterator, graph_sexp.SexpSession -> sexp.Session). Basically the fully qualified name contains the package name and it can be used effectively to shorten the code inside/outside the package and avoid repetition.
File names look out of place: "gremlin-env.go", "gremlin-finals.go"... could just be "env.go", "finals.go".
Great work nevertheless :)
(picking on the style is always is always the easiest.)
+ egon