Founded in 1922, the organization was initially named the Krewe of Columbus, but the spelling was later changed to Crewe of Columbus.

This year's parading units included the Emblem, Niña, Pinta, Santa Maria, Isabella, Columbus and the New World, Columbus' Lost Voyage, theme float, Go to the Olympics, Go to the Super Bowl, Dive the Great Barrier Reef, Skydive, Go on a Safari, Catch the Big One, Climb the Matterhorn, Ride a Zip Line, Bungee Jump and Fly with the Blue Angels.

The floats were built by Steve Mussell with lighting by COC Electrical Committee. The costumes were designed by Andrade's Costume House.