O Air Jordan Legacy 312 apresenta uma base de ardósia que é acentuada por um marcante swoosh roxo e um cinto do antepé cinza claro. Além disso, o tênis tem couro de cascalho no swoosh acima mencionado, estampas clássicas de elefante no meio do pé e padrões que lembram ripstop na gola / pescoço.