"When I first got them, I was just excited. I was thinking about how hard I have worked all my life just to get to this point and it's all paying off; it's just amazing," he said.
Both programs had been recruiting Gonzales throughout the season, and he had maintained contact with Air Force offensive assistant Jake Campbell and Navy inside linebackers coach and special teams coordinator Steve Johns.
"Air Force is one of the top notch schools in the country and that's what really catches my eye. They also have a great football program and I really like how they handle everything at the school, with the academics, the training, just everything over there.
"Navy is another top notch school; they have a great football program. In many ways, the programs are very similar, but in a lot of ways, the schools are different," he said.
The 5-foot-9, 170-pound prospect continues to hear from from a few other programs in which he's also interested.
"I'm also hearing from Cornell; they have talked with me a lot. Colorado State has been by the school. They watched my highlight tape and told me they like a lot of things about me," he said.
Gonzales hopes that both his speed and playmaking ability stand out to coaches who watch his highlight tape, as they are a reflection of his growth as a player over the past few months.
"The season was great. I got to go both ways this year. I ended up being one of the leading scorers on the team and I also had the most interceptions on the team. I continued to improve in a lot of ways, with tackling, with speed, with everything. I worked hard both on the field and off the field, and for me, it was a great year," he said.
With high school football now over, Gonzales is working on his official visit plans.
"I plan to take visits to both Navy and Air Force, I'm just not sure when yet. I know they are both focused on their bowl games. I'm not sure where else I'll visit yet," he said.