Oribe Peralta fired the Central Americans to arguably the greatest victory in their history as they were crowned London 2012 champions on Saturday.
Mexico completely belied their reputation as one of the most notorious also-rans in world football, deservedly beating the five-time World Cup winners in what was their first major global final.
A jubilant Tena said: "This is a fair reward for my 18 warriors.
"This is a great emotion for all our country. Mexico will be celebrating on the streets, and also Mexicans living in the USA will be proud to be Mexicans.
"It's a very important moment for Mexican football. It's a great moment for us.
"Our youngsters have developed great mental strength and our football is improving considerably.
"We have better players, more experienced players, a better selection of young players. Our coaches are better trained and paid, which is important.
"Our youngsters look towards the future more optimistically - they have left behind the old complexes.
"They look towards the future like conquistadors."
Tena dedicated the win to his late father, adding: "He is still kicking a ball up in heaven.
"This has been the highest point of my career. To sing the national anthem with a gold medal around your neck is priceless.
"Winning this gold medal on the sacred pitch of Wembley makes it even more special."
Mexico's players were equally ecstatic.
Peralta said: "I don't know if this was the best match of my career, but what I do know is that this is the most important because I am here today with a gold medal.
"I dreamed about this moment. It is one of those things you don't get to live every day."
Midfielder Marco Fabian said: "We just entered the history books of Mexican sport.
"We have given our people an immense joy. This is unforgettable."
Defender Diego Reyes said: "It's true the world think of Brazil as a football superpower, but we knew we could beat them.
"I think Mexico is being recognised more and more as a great football nation in the world.
"We played against famous players but we knew we could win. The Mexican mentality is changing and we feel we can win."
Tottenham midfielder Giovani Dos Santos, who missed the final through injury said: "This gold medal goes to all of those in Mexico who always believed in us. I want them to enjoy and to celebrate.
"For those who didn't believe in us? Well, let them celebrate too."
The contrast in the Brazil camp could not have been greater, after they once again blew the chance to win a first Olympic title.
Admitting Mexico deserved to win, a clearly saddened Brazil head coach Mano Menezes said: "You can see by the look on my face what my feelings are.
"We did excellent work throughout the tournament and we believed until the final match that we had a very good fighting chance of getting gold.
"When you lose, you feel under dark skies. That was the atmosphere I left in the dressing room right now."
Menezes claimed another Olympic failure was proof something was not right with Brazil's under-23 structure but insisted it would not have an impact on the senior team ahead of the 2014 World Cup, which the country hosts.
Whether Menezes will be in charge for the tournament may now be open to question, and he said: "Any coach must be ready to suffer the consequences of results."
Manchester United defender Rafael's mistake saw Brazil concede just 28 seconds, and the full-back became a target for both the boo-boys in the crowd and team-mate Juan Jesus.
The latter said: "I had a fight with Rafael after he lost the ball and they scored from it.
"So we said some words to each other in the heat of the moment.
"But it is over now, and we have help to each other."
Hulk scored what proved a consolation after coming off the bench and he revealed he was ready to quit Porto this summer.
"This could be the time for me to move," said the forward, who has long been linked with Chelsea.
"I would feel comfortable with moving clubs and the English league is one that appeals to me."
Ajax has released their away soccer jersey for the 2013/14 season. Get in the Gear.
adidas has added some color to the Predator line with this new colorway. Released on May 17. Be the first to own a pair.
Borussia Dortmund hears Wembley Calling and are headed to London for the Champions League final.
The adidas Nitrocharge is the most talked about new cleat in years. It was released on May 15 and will take your pitch by storm.
Chelsea won the Europa League on Wednesday. The Blues defeated Benfica 2-1 on injury time goal from Ivanovic.
The Liverpool 2013/14 soccer jersey is available for pre-order. The Reds are eager to compete for silver next season.
Bayern Munich are kings of Germany and hope to be crowned kings of Europe at Wembley later this month!
One of the top soccer cleats for control the Nike CTR360 will not let you down on the field in tight spaces.
The Juventus jersey for the 2013/14 was released earlier this week. Be the first to wear the colors of the Old Lady.
The new PUMA evoSPEED 1.2 FG. A great new soccer cleat with classic look and first time for PUMA to be on the cleat.