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