The 5-foot-11, 175-pound athlete currently holds offers from Baylor, Rice, Texas Tech, Iowa State, Colorado State, Tulsa, Duke, Illinois, and Louisiana Tech.
J.J. told Cyclone Sports Report that Iowa State started recruiting him during the spring.
"Coach Wells saw me at my spring game and I have talked to him some since then," said Gaines. "He's real cool and he just told me that he feels that I have nice footwork and that he feels I could cover a lot of people at cornerback."
J.J. is also impressed by how Iowa State went from two to seven wins in just one year including a bowl victory under head coach Paul Rhoads.
"It's real impressive and I really believe in change," he said. "Two years ago we went 1-9 and then last year we went 7-4 and made it to the state playoffs."
So when is Gaines looking to end his recruitment?
"I have no leaders right now and I definitely want to take all my visits before I make my final decision," said Gaines. "I'm going to take an unofficial visit to Tulsa when we take my sister back to school because she goes to school in Oklahoma. Then I'll take my five official visits in the fall and Iowa State is definitely going to be one of the five."