They have the same rights as any US citizen, even when traveling outside the United States. Therefore any green card holder who plans to go to Mexico needs a valid passport from their country of origin. With your foreign passport plus the green card, you will be allowed to enter Mexico by air, sea or land.
