A long thread on Gringos. The first use was in 18th century Spanish writings. Nothing to do with "green grow." Also used in Latin America before the Mexican War.
See thread 46273: Gringos

The term was applied to soldiers from Spain in Mexico, late 18-early 19 century. See especially posts by Dicho, 09 Apr 02, and by Escamillo.