To keep this short, this will only list major-league stadiums demolished since the beginning of 2000. Arranged by year.
Kingdome, Seattle, WA. Seahawks, Mariners. Demolished in 2000.
Milwaukee County Stadium, Milwaukee, WI. Former home of Milwaukee Braves and Green Bay Packers. Demolished in 2001.
Market Square Arena, Indianapolis, IN. Pacers. Demolished in 2001.
Memorial Stadium, Baltimore, MD. Baltimore Orioles, Colts, Ravens. Demolished in 2001.
Three Rivers Stadium, Pittsburgh, PA. Pittsburgh Steelers, Pittsburgh Pirates. Demolished in 2001.
Capital Centre, Landover, MD. Washington Bullets/Wizards, Capitals. Demolished in 2002.
Mile High Stadium, Denver, CO. Denver Broncos. Demolished in 2002.
Riverfront Stadium, Cincinnati, OH. Cincinnati Bengals, Reds. Demolished in 2002.
Foxboro Stadium, Foxborough, MA. New England Patriots. Demolished in 2002.
Veterans Stadium, Philadelphia, PA. Phillies, Eagles. Demolished in 2004.
Busch Memorial Stadium, St. Louis, MO. Cardinals (both MLB & NFL), Rams. Demolished in 2005.
Charlotte Coliseum, Charlotte, NC. Hornets (NBA). Opened in 1988. Demolished in 2007.
Miami Orange Bowl, Miami, FL. Dolphins. Demolished in 2008.
Miami Arena, Miami, FL. Heat. Demolished in 2008.
RCA/Hoosier Dome, Indianapolis, IN. Indianapolis Colts. Demolished in 2008.
Shea Stadium, Flushing, NY. NY Mets. Demolished in 2009.
Tiger Stadium, Detroit, MI. Detroit Tigers, Detroit Lions. Demolished in 2009.
Buffalo Memorial Auditorium, Buffalo, NY. Buffalo Sabres, Braves. Demolished in 2009.
Yankee Stadium, New York, NY. Yankees. Demolished in 2010.
Texas Stadium, Irving, TX. Dallas Cowboys. Demolished in 2010.
Giants Stadium, E. Rutherford, NJ. New York Giants. Demolished in 2010.
Spectrum, Philadelphia. Flyers, 76es. Demolished in 2011.
Pittsburgh Civic Arena. Penguins. Demolition finished March 2012.
Amway Arena, Orlando, FL. Magic. Demolished March 25, 2012.