Before Super Bowl XLI, how long had it been since the last Super Bowl for the Colts? on Feb 6, 2025 Published in Football Trivia 36 Years. Super Bowl XLI was held at Dolphin Stadium in Miami, FL.