From the Super Mario Wiki
Mario's Gloves are a part of Mario's clothing. He wears them in every game, except the first games, (i.e. Donkey Kong or Donkey Kong Jr.) and in games where he is a baby. In Luigi's Mansion, Mario loses one of his gloves and Luigi has to find it. After inspecting Mario's Glove, Madame Clairvoya claims that it is extremely sweaty.