Pulled from another forum:

In Mexico it is just the opposite as some people here have said:

"Limón" is small and green, which I have found in some places in the USA call Lime.
"Lima" is larger and yellow, which I have found some people in USA call Lemon.

LOL i bet they thought they were giving you the right thing too...