The Hall of Fame player died suddenly while on a family vacation, according to the Cowboys.
Allen was selected in the second round of the 1994 NFL Draft by the Cowboys and went on to make 11 Pro Bowls and six All-Pro teams.
He won the Super Bowl with them in 1996.
The Cowboys released a statement regarding Allen’s death on Monday.
“The Dallas Cowboys are very saddened to share that Cowboys legend, Super Bowl Champion, Cowboys Ring of Honor member, and Pro Football Hall of Famer Larry Allen passed away suddenly while on vacation in Mexico with his family on Sunday,” the statement read.
“Larry, known for his great athleticism and incredible strength, was one of the most respected, accomplished offensive linemen to ever play in the NFL.
“His versatility and dependability were also signature parts of his career.
“Through that, he continued to serve as inspiration for many other players defining what it meant to be a great teammate, competitor and winner.
“He was deeply loved and cared for by his wife, Janelle – whom he referred to as his heart and soul, his daughters Jayla and Loriana and son, Larry
“The Jones family and the Cowboys extend their deepest condolences, thoughts and prayers to the Allen family and grieve along with the many other friends and Cowboys teammates that also loved Larry.”
Allen was known for his brute strength, and his incredible feat of bench pressing over 700 pounds.
