Der Air Jordan 13 RETRO "GYM RED" ist an die OG Farbgebung „Flint“ von 1998 angelehnt. Die blauen Overlays wurden hier durch die roten Akzente ersetzt. Die weiße Toebox aus Leder und die grauen Overlays aus synthetischem Wildleder bleiben allerdings, wie schon beim OG bestehen. Die roten Mesh-Overlays reflektieren und nehmen den gesamten Schuh scheinbar ein. Die roten Akzente finden sich auch auf der Zunge und dem Innenfutter. Auch das Jumpman Logo auf der Zunge ist in rot auf dem weißen Obermaterial gestickt.