Justin Bieber appears to be in full support of Kanye West's attempt to lock down a "Red October" trademark ... 'cause he's wearing the guy's old Nike shoes of the same name. Bieber was seen pulling up to a gym Tuesday in L.A. -- driving his new…