Born James Brian Hellwig, Warrior legally changed his name in 1993.
Scottsdale, Ariz., police spokesman Sgt. Mark Clark said Warrior collapsed while walking with his wife to their car at a hotel, and was pronounced dead at a hospital.
There were no signs of foul play, Clark said. The Maricopa County Medical Examiner's Office will conduct an autopsy Thursday, county spokeswoman Cari Gerchick said.
Warrior was inducted into the WWE Hall of Fame on Saturday in New Orleans and spoke inside the ring during Monday's "WWE Raw."
"WWE is shocked and deeply saddened to learn of the passing of one of the most iconic WWE superstars ever, The Ultimate Warrior," read a statement from the company. "We are grateful that just days ago, Warrior had the opportunity to take his rightful place in the WWE Hall of Fame and was also able to appear at WrestleMania 30 and Monday Night Raw to address his legions of fans. WWE sends its sincere condolences to Warrior's family, friends and fans."
Warrior began his career with the World Wrestling Federation in 1987, and by 1990 he had become one of the biggest stars in the company, rivaling the popularity of Hulk Hogan. Warrior defeated Hogan to win the world title at the SkyDome in Toronto that year.
Hogan was among the wrestling stars to express his condolences on Twitter early Wednesday morning.
RIP WARRIOR. only love. HH
- Hulk Hogan (@HulkHogan) April 9, 2014As did WWE chairman and CEO Vince McMahon.
We are all so sad that the Ultimate Warrior has passed away. Our heart is with his wife Dana and his two daughters.
- Vince McMahon (@VinceMcMahon) April 9, 2014The face-painted Warrior was famous for running to the ring before matches, violently shaking the ropes and giving interviews that were as hurried as some of his matches.
Warrior's induction into the WWE Hall of Fame on Saturday ended an 18-year absence from the company, and he announced he had signed a multiyear deal with the company to serve as an official ambassador.
In what would be his last public appearance, Warrior put on his mask one last time in the center of the ring and addressed a sold-out crowd at the Smoothie King Center in New Orleans on Monday.
"No WWE talent becomes a legend on their own," he said. "Every man's heart one day beats its final beat. His lungs breathe their final breath. And if what that man did in his life makes the blood pulse through the body of others and makes them bleed deeper in something that's larger than life, then his essence, his spirit, will be immortalized by the storytellers, by the loyalty, by the memory of those who honor him, and make the running the man did live forever."
Warrior is survived by his wife, Dana, and his two daughters.
The Associated Press contributed to this report.
Triple H Remembers The Ultimate Warrior
WWE executive vice president Paul "Triple H" Levesque discusses the death of wrestling icon The Ultimate Warrior.