In order to protest the presence of American soliders (in their usual greens), Mexican civilians learned the English words, "Green go", as in "Green go home". "Green go" became Gringo - and the rest is history.