The sticky part of the GAME? Or of the envelope? Use clear scotch tape to tape it up, but don't tape it up that it'll make it impossible for the Gamefly representatives to open it. Remember, they won't send you a new game unless they open your envelope. So just tape it up.
Go to the Game Fly support center and ask them to deliver you a new envelope which will take more time than just using scotch tape.