Year Introduced: 1989

Cement print showed up randomly on some special edition shoes in the late '80s, but the only Nike basketball shoe outside of the Air Jordan III that featured it as a regular design element was the Air Force STS. And seeing that the hightops were worn by the likes of Derrick Coleman and David Robinson, they got their share of shine.