Soon after Primo debuted in WWE in 2008, he became a full-time member of the SmackDown roster, along with his brother, Carlito. They defeated WWE Tag Team Champions Curt Hawkins and Zack Ryder in their first match as a team to gain victory on September 12, 2008. Two weeks later, both teams competed in a title match, with The Colóns winning to become tag team champions.
Starting in November, The Colóns developed an on-screen relationship with The Bella Twins (Nikki and Brie), appearing in numerous backstage segments with them, and The Bellas accompanying them to the ring. This relationship with the Bella Twins subsequently led to a feud with the World Tag Team Champions John Morrison and The Miz, as Morrison and The Miz flirted with The Bella Twins, and then defeated Carlito and Primo to win a date with them on Valentine's Day. The Bella were seemingly unable to choose between the teams, leading to Morrison and The Miz challenging The Colóns for the WWE Tag Team Championship, and The Colóns challenging Morrison and The Miz for the World Tag Team Championship, although each team retained their respective championship. The rivalry between the teams led The Bella Twins to fall out with each other, with Brie siding with the Colóns, and Nikki siding with Morrison and The Miz. On the WrestleMania XXV pre-show, The Colóns defeated Morrison and The Miz to win the World Tag Team Championship and become the Unified WWE Tag Team Champions, and they successfully defended the championships the following night on Raw.
On April 15, the Colóns were drafted back to the Raw brand as part of the 2009 Supplemental Draft. On April 27, the Colóns made their debut on Raw, defeating Jamie Noble and Chavo Guerrero. The team's collective WWE Superstars debut took place on May 28, 2009, when they defeated The World's Greatest Tag Team by pinfall.
They lost the championship at The Bash to the team of Edge and Chris Jericho, who were added to a standard tag team match between the Colóns and Legacy (Cody Rhodes and Ted DiBiase) moments before the match started. Carlito and Primo invoked their rematch clause the next night on Raw, but were unsuccessful, and on the July 6 episode of Raw, they lost again to Jericho and Edge. One week later, the team officially disbanded when Carlito attacked Primo.
The team reunited on the May 6, 2010 episode of Superstars when Carlito stopped the match and offered Primo to reform as a team. Primo accepted the offer, turning him heel in the process. On the May 10 episode of Raw, Colóns brutally attacked R-Truth. The duo then shook hands with Ted DiBiase after getting paid with DiBiase's "Trust Fund." The reunion of the team would be short lived, as on May 21, Carlito was released.
On April 5, 2014, Carlito, Primo, and their cousin Epico inducted Carlos Colon into the WWE Hall of Fame.