Air Jordan XXXI 整鞋的造型和前两代AJ区别不大，均是修长的中帮设计。在鞋面的设计方面，鞋头向鞋尾，从红色逐渐过渡到黑色，材质也从Flyweave编织面料逐渐过渡到皮革。两种材质的过渡区域呈现风蚀的效果，颇为耐看。从AJ2开始就不再出现鞋身的Swoosh，以编织的方式，隐约地出现在了外侧鞋面，而从来都是在鞋舌、后帮位置的Jumpman logo，也鲜明地出现在了Swoosh的侧面。鞋底方面，与前代相似，将前掌Air Zoom气垫增加到全掌，并加入FlightSpeed技术，最大程度地保证缓震效果和贴地脚感。红色的外底模仿蜥蜴的趾部花纹，以较浅的网状纹理保证鞋底的防滑性。